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(57) A data transmission method, a data transmis- 
sion system, a transmitter and a receiver which can re- 
duce the probability of detecting the rate mistakenly at 
the receiving side and can eliminate the need for pro- 
viding buffer for temporarily storing the transmitted data 
atthetransmltting side in variable rate data transmission 
are provided. At the transmitting side, an error-detecting 
code of the transmitted data is calculated, frame by 
frame, the error-detecting code is arranged after the cor- 
responding transmitted data, and frame data is gener- 
ated in such a way that bit arrangements of the trans- 



mitted data and of the error-detecting code are set in a 
reverse order to each other. At the receiving side, the 
transmitted data and the error-detecting code are as- 
sumed by assuming a final bit position of the frame data, 
frame by frame, for the received frame, data and the er- 
ror-detecting code of the assumed transmitted data is 
calculated. Among the assumed final bit positions of the 
frame data, a position such where the assumed error- 
detecting code agrees with an error-detecting code cal- 
culated on the basis of the assumed transmitted data is 
determined to be the final bit position of the frame data. 
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Description 

TECHNICAL FIELD 

[0001] The present Invention relates to a data trans- 
mission method, a data transmission system, a trans- 
mitter and a receiver where variable length transmitted 
data is put into each frame of a fixed time length and 
transmitted. In the variable rate data transmission in dig- 
ital data transmission equipment, the present invention 
solves a problem that the conventional technology pos- 
sesses on the basis of error detecting technology and 
error correcting technology by means of contrivances in 
a method of transmitting error-detecting code parity bits 
and in a method of determining the rate on the basis of 
error-correcting decoding likelihood information, im- 
proves performance of detecting the rate, and imple- 
ments high-quality variable rate data transmission. 

BACKGROUND ART 

[0002] In the data transmission method where infor- 
mation of voice signals and the like is converted into dig- 
ital data and transmitted, an amount of information to be 
transmitted is not always constant In terms of time, but 
generally may change from time to time. 
[0003] Accordingly, if the transmission data is divided 
into frame units each having a fixed time length and 
each frame consisting of variable number of bits is trans- 
mitted frame by frame to achieve the data transmission, 
a transmission rate can be varied temporally and nec- 
essary information can be transmitted efficiently in each 
frame period. At this time, a transmitter need not con- 
duct useless transmission and hence the power con- 
sumption of the apparatus can be suppressed to low. 
[0004] To conduct data transmission with varying 
transmission rate, normally it is necessary for the receiv- 
ing side to get information indicating how fast the trans- 
mission rate of each frame is by means of some kind or 
another. For this purpose, conventionally there have 
been two methods: one is a method whereby the rate 
information is transmitted directly as part of frame data 
and the receiving side determines the rate on the basis 
of this information; and the other is a method where no 
rate information is sent, but the receiving side judges 
the rate with an error-detecting code that is added to the 
transmitted data to indicate transmission quality (for ex- 
ample, CRC: Cyclic Redundancy Check code), called a 
blind rate detection method (for example, refer to Inter- 
national Publication No. W096/26582 applied by the 
present applicant). 

[0005] On the other hand, in communication environ- 
ments where transmission errors occur frequently such 
as data transmission via a radio transmission path, it is 
commonly In practice to improve transmission quality by 
conducting error correction of the transmitted data 
(FEC: Forward Error Correction). For error-correcting 
codes and error-correcting decoding, for example, a 
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convolutional code and maximum likelihood decoding 
methods such as Viterbi decoding are used. 
[0006] In addition, in the method where the receiving 
side determines the rate by using the error-detecting 

s code that is added to the transmitted data to indicate the 
transmission quality without sending any rate informa- 
tion, a decision error rate in determining the rate de- 
pends on a word length of the error-detecting code and 
doesnt decrease below a certain rate-decision error 

10 rate (namely, a probability of determining that no trans- 
mission error exists for an erroneous rate) even if the 
transmission error goes down. 

[0007] On the other hand, in the case where the rate 
information is sent from the transmitting side to the re- 
's ceiving side, if an error occurs during transmission, an 
effective data length in the received frame cannot be 
judged and it becomes difficult for the receiving side to 
reproduce the transmitted data correctly even if no error 
occurs in the data part. 
20 [0008] Therefore, conventionally there has been de- 
vised a method whereby the rate-decision error rate was 
Improved through the use of the likelihood information 
at the time of the maximum likelihood decoding and the 
transmission rate is allowed to vary, frame by frame, 
25 more securely during the transmission (for example, re- 
ferto International Publication No. WO97/5021 9 applied 
by the present applicant). 

[0009] In the above-mentioned W096/26582 and 
WO97/50219, described is a method where, in order to 

30 improve the rate detection performance at the receiving 
side (that is, to reduce the probability of detecting the 
rate mistakenly), CRC bits that have been convention- 
ally added to the end of the transmitted data (in this case 
the position of the CRC bits in the frame depends on the 

35 bit length of the transmitted data) are arranged at a fixed 
position in the frame (for example, at the first position of 
the frame) and transmitted. 

[0010] FIGS. 1 A and 1B are diagrams showing an ex- 
ample of transmission bit arrangement of the conven- 

40 tional scheme. 

[0011] In the conventional method where the CRC 
bits are arranged after transmitted data bits ("conven- 
tional postposition"), for example, when a position one 
bit ahead from the correct rate position is detected, since 

45 the codewords at the receiving side goes successively 
as 01 to DO and C4 to C1 , even if no transmission bit 
error occurs, the decision result by CRC shows OK 
(namely, erroneous detection) with a probability of 50 
percent. Similarly to this, when a position two bits and 

so three bits ahead from the correct rate position is detect- 
ed, the decision result by CRC indicates OK erroneously 
with a probability of 25 percent and 12.5 percent, re- 
spectively. 

[001 2] To solve such a problem that the probability of 
55 detecting the rate mistakenly becomes larger as the as- 
sumed position approaches the correct rate position, 
there was devised a method where the CRC bits are 
arranged at the first position of the frame in the above- 
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mentioned W096/26582 and WO97/50219. In this 
method, as shown in FIG. 1 B ("preposition" case), since 
a codeword arrangement at the receiving side is discon- 
tinuous as D1 , C4 to C1 , the above-mentioned problem 
does not occur and a low probability of detecting the rate 
mistakenly that is determined by the word length of the 
CRC code can be obtained constantly, from a detection 
position adjacent to the correct position to a detection 
position remote therefrom. 

[0013] However, in order that the transmitting side ar- 
ranges the CRC bits always at the first position of the 
frame, that is, ahead of the transmitted data and trans- 
mits, it is essential to store temporarily the whole bits of 
the transmitted data in memory until calculation of the 
error-detecting code for the transmitted data is complet- 
ed. Such buffer memory becomes large in size in pro- 
portion to the number of the transmitted data bits of one 
frame, and when a huge amount of the transmitted data 
is sent, hardware scale of the memory presents a prob- 
lem. 

[0014] On the other hand, in the variable rate data 
transmission that is assumed in W096/26582 and 
WO97/5021 9, the number of the transmitted data bits in 
the frame is always a finite value and the case where 
the number of bits is zero was not described. In actual 
data transmission, there are cases where the number 
of the transmitted data bits to be sent becomes zero, for 
example, as a silent interval in the case of transmission 
of voice information (namely, an interval when a sender 
does not talk). It is necessary for the receiving side to 
perform the rate detection properly including such cases 
(namely, cases where apparent transmission rate = 0) 
(this is because there may be a case where, at the re- 
ceiving side, a decoder of voice codec (CODEC) recog- 
nizes that an Interval Is a silent interval and conducts 
processing different from that of a non-silent interval, 
such as generating background noise). A parity bit or 
parity bits of the conventional error-detecting code (or 
CRC) is the one that is calculated for a transmitted data 
sequence of a finite size and transmitted together with 
the data, and in such cases as mentioned above where 
the number of the transmitted data bits becomes zero, 
commonly the error-detecting code is not added. This 
means that the rate detection method on the basis of 
the error-detecting code as described in W096/26582 
and WO97/5021 9 cannot be applied as it is. 
[0015] Further, in the WO97/5021 9 described is that 
by using the likelihood obtained at the time of conducting 
the error-correcting decoding (or Viterbi decoding) as 
rate detection information, a lower probability of detect- 
ing the rate mistakenly can be achieved and the rate 
detection performance can be improved. In the rate de- 
tection according to the above-mentioned method, 
WO97/50219 specifies that the likelihood obtained at 
each of the assumed final bit positions is compared with 
a previously-specified value A (decision of a threshold) 
(refer to FIG. 6 in WO97/50219), and in this occasion it 
Is assumed that one kind of A value is used in common 



regardless of the assumed final bit position. However, 
when this technology is applied in actual radio commu- 
nication environments, a proper value of A for obtaining 
desired detection performance may differ for each final 

s bit position (i.e. different number of the transmitted data 
bits in the frame) depending on a distribution tendency 
of bit transmission errors in the transmission path. For 
this case, if a single value of A is used in common, the 
rate detection performance varies according to the final 

io bit position; therefore there arises a problem in that av- 
erage quality of the variable rate data transmission in- 
cluding the rate detection performance changes when 
a distribution of occurrence probability for transmission 
rates (final bit positions) varies. 

15 

DISCLOSURE OF THE INVENTION 

[001 6] Accordingly, an object of the present invention 
is, in the variable rate data transmission, to decrease 
20 the probability of detecting the rate mistakenly at the re- 
ceiving side and to eliminate the need for providing buff- 
er for temporarily storing the transmitted data at the 
transmitting side. 

[0017] Furthermore, another object of the present in- 
25 vention is, in a broad area of communication environ- 
ments and variable rate conditions, to make it possible 
to implement a high-efficiency and high-quality variable 
rate data transmission. 

[0018] To solve the above-mentioned first problem, in 

30 the present invention, the error-detecting code (for ex- 
ample, the CRC bits) is arranged after the transmitted 
data, bit arrangements of the transmitted data and of the 
error-detecting code are set in a reverse order to each 
other, and the data and code are transmitted. 

as [0019] FIGS. 2A and 2B are diagrams showing exam- 
ples of the transmission bit arrangements of the conven- 
tional scheme and of the scheme according to the 
present invention. As can be understood from the fig- 
ures, according to the arrangement of the present In- 

40 vention ("new postposition"), since the codeword ar- 
rangement at the receiving side is discontinuous as D1 , 
DO, CO, there does not occur a problem in that the prob- 
ability of detecting the rate mistakenly increases as the 
detection position approaches the correct rate position 

43 and a low probability of detecting the rate mistakenly 
that is determined by the word length of the CRC code 
can be obtained constantly, from a detection position ad- 
jacent to the correct position to a detection position re- 
mote therefrom. 

so [0020] Moreover, since the bit arrangement according 
to the present invention is such that CRC is arranged 
after the transmitted data, it is not necessary to provide 
the buffer for temporarily storing the transmitted data 
while maintaining the rate detection performance high 
as mentioned above and hardware can be implemented 
with a small circuit scale. 

[0021] Furthermore, to solve the above-mentioned 
second problem, in the present invention, even for the 
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frame whose number of data bits to be transmitted is 
zero, bits equivalent to the parity bits of the error-detect- 
ing code (which has a previously-specified bit pattern) 
is transmitted (because of absence of data, only this par- 
ity-bit equivalent bits are error-correcting coded and 
transmitted); the receiving side conducts the rate detec- 
tion including the final bit position when the number of 
data bits is zero - regarding the error detection of this 
case, the calculation of the error-detecting code (re-cod- 
ing) for the received data is unnecessary and all that is 
needed is only to compare the received parity-bit equiv- 
alent bits with the previously-specified bit pattern. The 
length of the above-mentioned bit pattern may be the 
same as that of the parity bits of the error-detecting code 
(or CRC) that is given when the number of other data 
bits is not zero to use the circuit in common. However, 
these lengths may be different according to need. For 
the above-mentioned bit pattern, it is necessary to spec- 
ify previously at least one kind of a pattern, but it may 
be possible that a plurality of patterns are specified and 
one of these is used in combination with other purpose 
(each of various control information is transmitted being 
mapped with each bit pattern). 

[0022] Furthermore, to solve the above-mentioned 
third problem, the present invention makes it possible 
to conduct the decision-making by setting different val- 
ues of a set threshold A used for threshold decision (A1 , 

A2,. .. , AL AN) which are corresponding to respective 

final bit positions (respective transmission rate), other 
than a single set threshold. Here, a value of each AL 
may be altered so as to be always an optimal value in 
accordance with the change of the communication en- 
vironment. Furthermore, the same value may be used 
for a part repeatedly if necessary. 
[0023] In order to accomplish the above-mentioned 
objects, the invention as claimed in claim 1 is a data 
transmission method that puts variable length transmit- 
ted data into frames of a fixed time length and transmits 
these frames, comprising the steps of: 

at a transmitting side, 

calculating an error-detecting code of the trans- 
mitted data, frame by frame; 
generating frame data containing the transmit- 
ted data and the calculated error-detecting 
code such that the error-detecting code is ar- 
ranged after the transmitted data and bit ar- 
rangements of the transmitted data and of the 
error-detecting code are set in a reverse order 
to each other; and 

transmitting the generated frame data, and at 
a receiving side, 
receiving the frame data; 
assuming the transmitted data and the error- 
detecting code by assuming a final bit position 
of the frame data, frame by frame, for the re- 
ceived frame data and calculating the error-de- 



tecting code of the assumed transmitted data; 
deciding that among the assumed final bit po- 
sitions of the frame data, a position where the 
assumed error-detecting code agrees with the 
s error-detecting code calculated on the basis of 

the assumed transmitted data is the final bit po- 
sition of the frame data; and 
acquiring the transmitted data on the basis of 
the decision result. 

10 

[0024] The invention as claimed in claim 2 is the data 
transmission method as claimed in claim 1 , wherein 

at the transmitting side, 
'5 if the number of bits of the transmitted data is 

zero, the step of calculating the error-detecting 
code considers a previously-specified bit pattern to 
be the error-detecting code, and 
at the receiving side, 

20 

the step of calculating the error-detecting code 
also assumes a position where the number of 
bits of the transmitted data becomes zero as 
the final bit position of the frame data, and 

25 if the error-detecting code when the position 

where the number of bits of the transmitted data 
becomes zero is assumed as the final bit posi- 
tion of the frame data agrees with the previous- 
ly-specified bit pattern, the step of deciding de- 

30 cides that the position where the number of bits 

of the transmitted data becomes zero is the final 
bit position of the frame data. 

[0025] The invention as claimed in claim 3 is a data 
35 transmission method that puts variable length transmit- 
ted data into frames of a fixed time length and transmits 
these frames, comprising the steps of: 

at a transmitting side, 

40 

calculating an error-detecting code of the trans- 
mitted data, frame by frame; 
generating frame data containing the transmit- 
ted data and the calculated error-detecting 

45 code such that the error-detecting code is ar- 

ranged after the corresponding transmitted da- 
ta, and bit arrangements of the transmitted data 
and of the error-detecting code are set in the 
same order; and 

so transmitting the generated frame data, 

wherein if the number of bits of the transmitted 
data is zero, the step of calculating the error- 
detecting code considers a previously-speci- 
fied bit pattern to be the error-detecting code, 

55 and 

at the receiving side, 
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receiving the frame data; 
assuming the transmitted data and the error- 
detecting code by assuming a final bit position 
of the frame data, frame by frame, for the re- 
ceived frame data and calculating the error-de- 
tecting code of the assumed transmitted data; 
deciding that among the assumed final bit po- 
sitions of the frame data, a position where the 
assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of 
the assumed transmitted data is the final bit po- 
sition of the frame data; and 
acquiring the transmitted data on the basis of 
the decision result, 

wherein the step of calculating the error-detect- 
ing code also assumes a position where the 
number of bits of the transmitted data becomes 
zero is also assumed as the final bit position of 
the frame data, and 

if the error-detecting code when the position 
where the number of bits of the transmitted data 
becomes zero is assumed as the final bit posi- 
tion of the frame data agrees with the previous- 
ly-specified bit pattern the step of deciding de- 
cides that the position where the number of bits 
of the transmitted data becomes zero is the final 
bit position of the frame data. 

[0026] The invention as claimed in claim 4 is a data 
transmission method that puts variable length transmit- 
ted data into frames of a fixed time length and transmits 
these frames, comprising the steps of: 



sitions of the frame data, a position where the 
assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of 
the assumed transmitted data is the final bit po- 
s sition of the frame data; and 

acquiring the transmitted data on the basis of 
the decision result, 

wherein the step of calculating the error-detect- 
ing code also assumes a position where the 
»o number of bits of the transmitted data becomes 

zero as the final bit position of the frame data, 
and 

if the error-detecting code when the position 
where the number of bits of the transmitted data 
'5 becomes zero is assumed as the final bit posi- 

tion of the frame data agrees with the previous- 
ly-specified bit pattern, the step of deciding de- 
cides that the position where the number of bits 
of the transmitted data becomes zero is the final 
20 bit position of the frame data. 

[0027] The invention as claimed in claim 5 is the data 
transmission method as claimed in any one of claims 
1-4, further comprising the steps of: 

25 

at the transmitting side, 

conducting error-correcting coding of the gen- 
erated frame data; and 
30 conducting interleaving of the frame data that 

has undergone the error-correcting coding, and 

at the receiving side, 

conducting deinterleaving of the received 
frame data; and 

conducting error-correcting decoding of the 
frame data that has undergone the deinterleav- 
ing. 

[0028] The invention as claimed in claim 6 is the data 
transmission method as claimed In claim 5, wherein 

at the transmitting side, 

the step of generating the frame data generates the 
frame data containing a tail bit; and 
the step of conducting the error-correcting coding 
conducts the error-correcting coding with a convo- 
lutional code, and 
at the receiving side, 



at a transmitting side, 

35 

calculating an error-detecting code of the trans- 
mitted data, frame by frame; 
generating frame data containing the transmit- 
ted data and the calculated error-detecting 
code such that the error-detecting code is ar- 40 
ranged ahead of the corresponding transmitted 
data; and 

transmitting the generated frame data, 
wherein if the number of bits of the transmitted 
data is zero, the step of calculating the error- 45 
detecting code considers a previously-speci- 
fied bit pattern to be the error-detecting code, 
and 

at a receiving side, so 
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receiving the frame data; 
assuming the transmitted data and the error- 
detecting code by assuming a final bit position 
of the frame data, frame by frame, for the re- ss 
ceived frame data and calculating the error-de- 
tecting code of the assumed transmitted data; 
deciding that among the assumed final bit po- 



the step of conducting the error-correcting de- 
coding assumes the final bit position of the 
frame data, frame by frame, for the frame data 
that has undergone the deinterleaving, con- 
ducts the error-correcting decoding thereof by 
the maximum likelihood decoding method up to 
the assumed final bit position, and at the as- 
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sumed final bit position, calculates a likelihood 
difference between the maximum of likelihoods 
of a plurality of decoded data sequences that 
are candidates with respect to the transmitted 
data sequence and a likelihood of the decoded 
data sequence obtained by terminating the de- 
coding with respect to the transmitted data se- 
quence, and 

the step of deciding decides that among the as- 
sumed final bit positions of the frame data, a 
position where the obtained likelihood differ- 
ence is within a predetermined range and the 
assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of 
the assumed transmitted data Is the final bit po- 
sition of the frame data. 

[0029] The invention as claimed in claim 7 is the data 
transmission method as claimed in claim 6, wherein at 
the receiving side, the predetermined range regarding 
the likelihood difference at the step of deciding depends 
on the assumed final bit position of the frame data. 
[0030] The invention as claimed in claim 8 is a data 
transmission method that puts variable length transmit- 
ted data into frames of a fixed time length and transmits 
these frames, comprising the steps of: 

at a transmitting side, 

calculating an error-detecting code of the trans- 
mitted data, frame by frame; 
generating frame data containing the transmit- 
ted data, the calculated error-detecting code, 
and a tail bit such that the error-detecting code 
is arranged after the corresponding transmitted 
data, and at the same time bit arrangements of 
the transmitted data and of the error-detecting 
code are set in the same order; 
conducting error-correcting coding of the gen- 
erated frame data with a convolutional code; 
conducting interleaving of the frame data that 
has undergone the error-correcting coding; and 
transmitting the frame data that has undergone 
the interleaving, and 

at a receiving side, 



of decoded data sequences that are candidates 
with respect to the transmitted data sequence 
and a likelihood of the decoded data sequence 
obtained by terminating the decoding with re- 
5 spect to the transmitted data sequence; 

assuming the transmitted data and the error- 
detecting code by assuming the final bit posi- 
tion of the frame data, frame by frame, for the 
frame data that has undergone the error-cor- 
10 recting decoding, and calculating the error-de- 

tecting code of the assumed transmitted data; 
deciding that among the assumed final bit po- 
sitions of the frame data, a position where the 
obtained likelihood difference is within a prede- 
15 termined range and the assumed error-detect- 

ing code agrees with the error-detecting code 
calculated on the basis of the assumed trans- 
mitted data is the final bit position of the frame 
data; and 

20 acquiring the transmitted data on the basis of 

the decision result, 

wherein the predetermined range regarding the 
likelihood difference at the step of deciding de- 
pends on the assumed final bit position of the 
25 frame data. 

[0031] The invention as claimed in claim 9 is a data 
transmission method that puts variable length transmit- 
ted data into frames of a fixed time length and transmits 
30 these frames, comprising the steps of: 

at a transmitting side, 

calculating an error-detecting code of thetrans- 

35 mitted data, frame by frame; 

generating frame data containing the transmit-' 
ted data, the calculated error-detecting code, 
and a tail bit such that the error-detecting code 
is arranged ahead of the corresponding trans- 

40 mitted data; 

conducting error-correcting coding of the gen- 
erated frame data with a convolutional code; 
conducting interleaving of the frame data that 
has undergone the error-correcting coding; and 

4 5 transmitting the frame data that has undergone 

the interleaving, and 

at a receiving side, 



receiving the frame data; 

conducting deinterleaving of the received 

frame data; 

assuming a final bit position of the frame data, 
frame by frame, for the frame data that has un- 
dergone the deinterleaving, conducting error- 
correcting decoding thereof by the maximum 
likelihood decoding method up to the assumed 
final bit position, and at the assumed final bit 
position, calculating a likelihood difference be- 
tween the maximum of likelihoods of a plurality 



w 



15 



20 



so receiving the frame data; 

conducting deinterleaving of the received 
frame data; 

assuming a final bit position of the frame data, 
frame by frame, for the frame data that has un- 
55 dergone the deinterleaving, conducting error- 

correcting decoding thereof by the maximum 
likelihood decoding method up to the assumed 
final bit position, and at the assumed final bit 
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position, calculating a likelihood difference be- 
tween the maximum of likelihoods of a plurality 
of decoded data sequences that are candidates 
with respect to the transmitted data sequence 
and a likelihood of the decoded data sequence 
obtained by terminating the decoding with re- 
spect to the transmitted data sequence; 
assuming the transmitted data and the error- 
detecting code by assuming the final bit posi- 
tion of the frame data, frame by frame, for the 
frame data that has undergone the error-cor- 
recting decoding, and calculating the error-de- 
tecting code of the assumed transmitted data; 
deciding that among the assumed final bit po- 
sitions of the frame data, a position where the 
obtained likelihood difference is within a prede- 
termined range and the assumed error-detect- 
ing code agrees with the error-detecting code 
calculated on the basis of the assumed trans- 
mitted data is the final bit position of the frame 
data; and 

acquiring the transmitted data on the basis of 
the decision result, 

wherein the predetermined range regarding the 
likelihood difference at the step of deciding de- 
pends on the assumed final bit position of the 
. frame data. 

[0032] The invention as claimed in claim 1 0 is the data 
transmission method as claimed in any one of claims 
6-9, further comprising the step of: 

at the transmitting side, 

calculating transmission rate information indi- 
cating the number of bits of the transmitted da- 
ta, frame by frame, 

wherein the step of generating the frame data 
generates the frame data containing the calcu- 
lated transmission rate information, and 

at the receiving side, 

wherein both the step of conducting the error- 
correcting decoding and the step of calculating the 
error-detecting code assume the final bit position of 
the frame data on the basis of the transmission rate 
information in the received frame data. 

[0033] The invention as claimed in claim 1 1 is the data 
transmission method as claimed in claim 1 0, wherein at 
the transmitting side, the step of conducting the error- 
correcting coding conducts, for the transmission rate in- 
formation, independent error-correcting coding that is 
separate from the error-correcting coding for the trans- 
mitted data, the error-detecting code, and the tail bit. 
[0034] The invention as claimed in claim 1 2 is the data 
transmission method as claimed in claim 11 , wherein at 
the transmitting side, the step of conducting the error- 



correcting coding conducts the error-correcting coding 
of the transmission rate information by using a block 
code. 

[0035] The invention as claimed in claim 1 3 is the data 
s transmission method as claimed in claim 1 0, wherein at 
the transmitting side, the step of conducting the error- 
correcting coding conducts the error-correcting coding 
of all of the transmission rate information, the transmit- 
ted data, the error-detecting code, and the tail bit collec- 

'0 tively with a convolutional code. 

[0036] The invention as claimed in claim 1 4 is the data 
transmission method as claimed in any one of claims 
10-13, wherein at the receiving side, if the step of de- 
ciding does not decide that the final bit position of the 

'5 frame data assumed on the basis of the transmission 
rate information in the received frame data is the final 
bit position of the frame data, both the step of conducting 
the error-correcting decoding and the step of calcu lating 
the error-detecting code assume a position other than 

20 the final bit position of the frame data assumed on the 
basis of the transmission rate information in the received 
frame data as the final bit position of the frame data. 
[0037] The invention as claimed in claim 1 5 is the data 
transmission method as claimed in any one of claims 

25 6-14, wherein at the receiving side, if among the as- 
sumed final bit positions of the frame data exist a plu- 
rality of positions where the obtained likelihood differ- 
ence is within the predetermined range and the as- 
sumed error-detecting code agrees with the error-de- 

30 tecting code calculated on the basis of the assumed 
transmitted data, the step of deciding decides that a po- 
sition where the obtained likelihood difference becomes 
the minimum is the final bit position of the frame data. 
[0038] The invention as claimed in claim 16 is the data 

35 transmission method as claimed in claim 5, further com- 
prising the step of: 

at the transmitting side, 

40 calculating transmission rate information indi- 

cating the number of bits of the transmitted da- 
ta, frame by frame, 

wherein the step of generating the frame data 
generates the frame data containing the calcu- 
45 lated transmission rate information and a tail 

bit, and 

the step of conducting the error-correcting cod- 
ing conducts the error-correcting coding with a 
convolutional code, and 

50 

at the receiving side, 

wherein the step of conducting the error-cor- 
recting decoding assumes the final bit position 
55 of the frame data on the basis of the transmis- 

sion rate information in the received frame data, 
frame by frame, for the received frame data, 
and conducts the error-correcting decoding 
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thereof by the maximum likelihood decoding 
method up to the assumed final bit position, and 
the step of calculating the error-detecting code 
assumes the final bit position of the frame data 
on the basis of the transmission rate informa- s 
tion in the received frame data. 

[0039] The invention as claimed in claim 1 7 is the data 
transmission method as claimed in claim 16, wherein 

10 

at the receiving side, if the step of deciding does not 
decide that the final bit position of the frame data 
assumed on the basis of the transmission rate in- 
formation in the received frame data is the final bit 
position of the frame data, is 

the step of conducting the error-correcting de- 
coding assumes the final bit position of the 
frame data, frame by frame, for the received 
frame data, conducts the error-correcting de- zo 
coding thereof by the maximum likelihood de- 
coding method up to the assumed final bit po- 
sition, and at the assumed final bit position, cal- 
culates a likelihood difference between the 
maximum of likelihoods of a plurality of decod- 2s 
ed data sequences that are candidates with re- 
spect to the transmitted data sequence and a 
likelihood of the decoded data sequence ob- 
tained by terminating the decoding with respect 
to the transmitted data sequence, 30 
both the step of conducting the error-correcting 
decoding and the step of calculating the error- 
detecting code assume a position other than 
the final bit position of the frame data assumed 
on the basis of the transmission rate informa- 35 
tion in the received frame data as the final bit 
position of the frame data, and 
the step of deciding decides that among the as- 
sumed final bit positions of the frame data, a 
position where the obtained likelihood differ- *o 
ence is within a predetermined range and the 
assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of 
the assumed transmitted data is the final bit po- 
sition of the frame data. 45 

[0040] The invention as claimed in claim 1 8 is the data 
transmission method as claimed in.clalm 17, wherein at 
the receiving side, the predetermined range regarding 
the likelihood difference at the step of determining de- so 
pends on the assumed final bit position of the frame da- 
ta. 

[0041] The Invention as claimed in claim 19 is a data 
transmission method that puts variable length transmit- 
ted data into frames of a fixed time length and transmits ss 
these frames, comprising the steps of: 

at a transmitting side, 



calculating an error-detecting code of the trans- 
mitted data, frame by frame; 
calculating transmission rate information indi- 
cating the number of bits of the transmitted da- 
ta, frame by frame; 

generating frame data containing the calculat- 
ed transmission rate information, the transmit- 
ted data, the calculated error-detecting code, 
and a tail bit such that the error-detecting code 
is arranged after the corresponding transmitted 
data and bit arrangements of the transmitted 
data and of the error-detecting code are set in 
the same order; 

conducting error-correcting coding of the gen- 
erated frame data with a convolutional code; 
conducting interleaving of the frame data that 
has undergone the error-correcting coding; and 
transmitting the frame data that has undergone 
the interleaving, and 

at a receiving side, 

receiving the frame data; 

conducting deinterleaving of the received 

frame data; 

assuming a final bit position of the frame data, 
frame by frame, for the frame data that has un- 
dergone the deinterleaving, and conducting er- 
ror-correcting decoding thereof by the maxi- 
mum likelihood decoding method up to the as- 
sumed final bit position; 
assuming the transmitted data and the error- 
detecting code by assuming the final bit posi- 
tion of the frame data, frame by frame, for the 
frame data that has undergone the error-cor- 
recting decoding, and calculating the error-de- 
tecting code of the assumed transmitted data; 
deciding that among the assumed final bit po- 
sitions of the frame data, a position where an 
obtained likelihood difference is within a prede- 
termined range and the assumed error-detect- 
ing code agrees with the error-detecting code 
calculated on the basis of the assumed trans- 
mitted data is the final bit position of the frame 
data; and 

acquiring the transmitted data on the basis of 
the decision result, 

wherein both the step of conducting the error- 
correcting decoding and the step of calculating 
the error-detecting code, first, assume the final 
bit position of the frame data on the basis of the 
transmission rate information in the received 
frame data, and if the step of deciding does not 
decide that the assumed position is the final bit 
position of the frame data, 

the step of conducting the error-correcting 
decoding assumes the final bit position of 
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the frame data, frame by frame, for the re- 
ceived frame data, conducts the error-cor- 
recting decoding thereof by the maximum 
likelihood decoding method up to the as- 
sumed final bit position, and at the as- s 
sumed final bit position, calculates the like- 
lihood difference between the maximum of 
likelihoods of a plurality of decoded data 
sequences that are candidates with re- 
spect to the transmitted data sequence and 10 
the likelihood of the decoded data se- 
quence obtained by terminating the decod- 
ing with respect to the transmitted data se- 
quence, 

both the step of conducting the error-cor- '5 
recting decoding and the step of calculat- 
ing the error-detecting code assume a po- 
sition other than the final bit position of the 
frame data assumed on the basis of the 
transmission rate information in the re- 20 
ceived frame data as the final bit position 
of the frame data, and 
the step of deciding decides that among 
the assumed final bit positions of the frame 
data, a position where the obtained likeli- 25 
hood difference is within the predeter- 
mined range and the assumed error-de- 
tecting code agrees with the error-detect- 
ing code calculated on the basis of the as- 
sumed transmitted data is the final bit po- 30 
sition of the frame data, and 



the predetermined range regarding the likelihood 
difference at the step of deciding depends on the 
assumed final bit position of the frame data. 



35 



40 



[0042] The invention as claimed in claim 20 is a data 
transmission method that puts variable length transmit- 
ted data into frames of a fixed time length and transmits 
these frames, comprising the steps of: 

at a transmitting side, 



calculating an error-detecting code of the trans- 
mitted data, frame by frame; *s 
calculating transmission rate information indi- 
cating the number of bits of the transmitted da- 
ta, frame by frame; 

generating frame data containing the calculat- 
ed transmission rate information, the transmit- so 
ted data, the calculated error-detecting code, 
and a tail bit such that the error-detecting code 
is arranged ahead of the corresponding trans- 
mitted data; 

conducting error-correcting coding of the gen- ss 
erated frame data with a convolutional code; 
conducting interleaving of the frame data that 
has undergone the error-correcting coding; and 



transmitting the frame data that has undergone 
the interleaving, and 

at a receiving side, 

receiving the frame data; 

conducting deinterieaving of the received 

frame data; 

assuming a final bit position of the frame data, 
frame by frame, for the frame data that has un- 
dergone the deinterieaving, and conducting er- 
ror-correcting decoding thereof by the maxi- 
mum likelihood decoding method up to the as- 
sumed final bit position; 
assuming the transmitted data and the error- 
detecting code by assuming the final bit posi- 
tion of the frame data, frame by frame, for the 
frame data that has undergone the error-cor- 
recting decoding, and calculating the error-de- 
tecting code of the assumed transmitted data; 
deciding that among the assumed final bit po- 
sitions of the frame data, a position where an 
obtained likelihood difference is within a prede- 
termined range and the assumed error-detect- 
ing code agrees with the error-detecting code 
calculated on the basis of the assumed trans- 
mitted data is the final bit position of the frame 
data; and 

acquiring the transmitted data on the basis of 
the decision result, 

wherein both the step of conducting the error- 
correcting decoding and the step of calculating 
the error-detecting code, first, assume the final 
bit position of the frame data on the basis of the 
transmission rate information in the received 
frame data, and if the step of deciding does not 
decide that the assumed position is the final bit 
position of the frame data, 

the step of conducting the error-correcting 
decoding assumes the final bit position of 
the frame data, frame by frame, for the re- 
ceived frame data, conducts the error-cor- 
recting decoding thereof by the maximum 
likelihood decoding method up to the as- 
sumed final bit position, and at the as- 
sumed final bit position, calculates the like- 
lihood difference between the maximum of 
likelihoods of a plurality of decoded data 
sequences that are candidates with re- 
spect to the transmitted data sequence and 
the likelihood of the decoded data se- 
quence obtained by terminating the decod- 
ing with respect to the transmitted data se- 
quence, 

both the step of conducting the error-cor- 
recting decoding and the step of calculat- 
ing the error-detecting code assume a po- 
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sition other than the final bit position of the 
frame data assumed on the basis of the 
transmission rate information in the re- 
ceived frame data as the final bit position 
of the frame data, and 
the step of deciding decides that among 
the assumed final bit positions of the frame 
data, a position where the obtained likeli- 
hood difference is within the predeter- 
mined range and the assumed error-de- 
tecting code agrees with the error-detect- 
ing code calculated on the basis of the as- 
sumed transmitted data is the final bit po- 
sition of the frame data, and 

the predetermined range regarding the likeli- 
hood difference at the step of deciding depends 
on the assumed final bit position of the frame 
data. 

[0043] The invention as claimed in claim 21 is the data 
transmission method as claimed in any one of claims 
1 7-20, wherein at the receiving side, if among the as- 
sumed final bit positions of the frame data exist a plu- 
rality of positions where the obtained likelihood differ- 
ence is within the predetermined range and at the same 
time the assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of the as- 
sumed transmitted data, the step of deciding decides 
that a position where the obtained likelihood difference 
becomes the minimum is the final bit position of the 
frame data. 

[0044] The invention as claimed in claim 22 is the data 
transmission method as claimed in any one of claims 
1 6-21 , wherein at the transmitting side, the step of con- 
ducting the error-correcting coding conducts, for the 
transmission rate information, independent error-cor- 
recting coding that is separate from the error-correcting 
coding for the transmitted data, the error-detecting 
code, and the tail bit. 

[0045] The invention as claimed in claim 23 is the data 
transmission method as claimed in claim 22, wherein at 
the transmitting side, the step of conducting the error- 
correcting coding conducts the error-correcting coding 
of the transmission rate information by using a block 
code. 

[0046] The invention as claimed in claim 24 is the data 
transmission method as claimed in any one of claims 
1 6-21 , wherein at the transmitting side, the step of con- 
ducting the error-correcting coding conducts the error- 
correcting coding of all of the transmission rate informa- 
tion, the transmitted data, the error-detecting code, and 
the tail bit collectively with a convolutlonal code. 
[0047] The invention as claimed in claim 25 is the data 
transmission method as claimed in any one of claims 
1-24, wherein the error-detecting code is a CRC code. 
[0048] The invention as claimed in claim 26 is a data 
transmission system that puts variable length transmit- 



ted data into frames of a fixed time length and transmits 
these frames, comprising: 

in a transmitter, 

5 

means for calculating an error-detecting code 
of the transmitted data, frame by frame; 
means for generating frame data containing the 
transmitted data and the calculated error-de- 

'0 tecting code such that the error-detecting code 

is arranged after the corresponding transmitted 
data and bit arrangements of the transmitted 
data and of the error-detecting code are set in 
a reverse order to each other; and 

15 means fortransmitting the generated frame da- 

ta, and 

in a receiver, 

20 means for receiving the frame data; 

means for assuming the transmitted data and 
the error-detecting code by assuming a final bit 
position of the frame data, frame by frame, for 
the received frame data, and calculating the er- 

25 ror-detecting code of the assumed transmitted 

data; 

means for deciding that among the assumed fi- 
nal bit positions of the frame data, a position 
where the assumed error-detecting code 
30 agrees with the error-detecting code calculated 

on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 
means for acquiring the transmitted data on the 
basis of the decision result. 

35 

[0049] The invention as claimed in claim 27 Is the data 
transmission system as claimed in claim 26, wherein 

in the transmitter, 
4 ° if the number of bits of the transmitted data is 

zero, the means for calculating the error-detecting 
code considers a previously-specified bit pattern to 
be the error-detecting code, and 
in the receiver, 

45 

the means for calculating the error-detecting 
code also assumes a position where the 
number of bits of the transmitted data becomes 
zero as the final bit position of the frame data, 

so and 

if the error-detecting code when the position 
where the number of bits of the transmitted data 
becomes zero is assumed as the final bit posi- 
tion of the frame data agrees with the previous- 

55 ly-specified bit pattern, the means for deciding 

decides that the position where the number of 
bits of the transmitted data becomes zero is the 
final bit position of the frame data. 
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[0050] The invention as claimed in claim 28 is a data 
transmission system that puts variable length transmit- 
ted data into frames of a fixed time length and transmits 
these frames, comprising: 

in a transmitter, 

means for calculating an error-detecting code 
of the transmitted data, frame by frame; 
means for generating frame data containing the 
transmitted data and the calculated error-de- 
tecting code such that the error-detecting code 
is arranged afterthe corresponding transmitted 
data and bit arrangements of the transmitted 
data and of the error-detecting code are set in 
the same order; and 

means fortransmitting the generated frame da- 
ta, 

wherein, if the number of bits of the transmitted 
data is zero, the means for calculating the error- 
detecting code considers a previously-speci- 
fied bit pattern to be the error-detecting code, 
and 

in a receiver, 

means for receiving the frame data; 
means for assuming the transmitted data and 
the error-detecting code by assuming a final bit 
position of the frame data, frame by frame, for 
the received frame data, and calculating the er- 
ror-detecting code of the assumed transmitted 
data; 

means for deciding that among the assumed fi- 
nal bit positions of the frame data, a position 
where the assumed error-detecting code 
agrees with the error-detecting code calculated 
on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 
means for acquiring the transmitted data on the 
basis of the decision result, 
wherein the means for calculating the error-de- 
tecting code also assumes a position where the 
number of bits of the transmitted data becomes 
zero as the final bit position of the frame data, 
and 

if the error-detecting code when the position 
where the number of bits of the transmitted data 
becomes zero is assumed as the final bit posi- 
tion of the frame data agrees with the previous- 
ly-specified bit pattern, the means for deciding 
decides that the position where the number of 
bits of the transmitted data becomes zero is the 
final bit position of the frame data. 

[0051] The invention as claimed in claim 29 is a data 
transmission system that puts variable length transmit- 
ted data into frames of a fixed time length and transmits 



20 

these frames, comprising: 
in a transmitter, 

s means for calculating an error-detecting code 

of the transmitted data, frame by frame; 
means for generating frame data containing the 
transmitted data and the calculated error-de- 
tecting code such that the error-detecting code 

'0 is arranged ahead of the corresponding trans- 

mitted data; and 

means fortransmitting the generated frame da- 
ta, 

wherein if the number of bits of the transmitted 
*s data is zero, the means for calculating the error- 

detecting code considers a previously-speci- 
fied bit pattern to be the error-detecting code, 
and 

in a receiver, 

means for receiving the frame data; 
means for assuming the transmitted data and 
the error-detecting code by assuming a final bit 
position of the frame data, frame by frame, for 
the received frame data, and calculating the er- 
ror-detecting code of the assumed transmitted 
data; 

means for deciding that among the assumed fi- 
nal bit positions of the frame data, a position 
where the assumed error-detecting code 
agrees with the error-detecting code calculated 
on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 
means for acquiring the transmitted data on the 
basis of the decision result, 
wherein the means for calculating the error-de- 
tecting code also assumes a position where the 
number of bits of the transmitted data becomes 
zero as the final bit position of the frame data, 
and 

if the error-detecting code when the position 
where the number of bits of the transmitted data 
becomes zero is assumed as the final bit posi- 
tion of the frame data agrees with the previous- 
ly-specified bit pattern, the means for deciding 
decides that the position where the number of 
bits of the transmitted data becomes zero is the 
final bit position of the frame data. 

[0052] The invention as claimed in claim 30 is the data 
transmission system as claimed in any one of claims 
26-29, further comprising: 

in the transmitter, 

means for conducting error-correcting coding 
of the generated frame data; and 
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means for conducting interleaving of the frame 
data that has undergone the error-correcting 
coding, and 

in the receiver, s 

means for conducting deinterleaving of the re- 
ceived frame data; and 

means for conducting error-correcting decod- 
ing of the frame data that has undergone the 'o 
deinterleaving. 

[0053] The invention as claimed in claim 31 is the data 
transmission system as claimed in claim 30, wherein 

15 

in the transmitter, 

the means for generating the frame data gen- 
erates the frame data containing a tail bit, and 
the means for conducting the error-correcting 20 
coding conducts the error-correcting coding 
with a convolutional code, and 

in the receiver, 

25 

the means for conducting the error-correcting 
decoding assumes the final bit position of the 
frame data, frame by frame, for the frame data 
that has undergone the deinterleaving, con- 
ducts the error-correcting decoding thereof by 30 
the maximum likelihood decoding method up to 
the assumed final bit position, and at the as- 
sumed final bit position, calculates a likelihood 
difference between the maximum of likelihoods 
of a plurality of decoded data sequences that 35 
are candidates with respect to the transmitted 
data sequence and a likelihood of the decoded 
data sequence obtained by terminating the de- 
coding with respect to the transmitted data se- 
quence; and 40 
the means for deciding decides that among the 
assumed final bit positions of the frame data, a 
position where the obtained likelihood differ- 
ence is within a predetermined range and the 
assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of 
the assumed transmitted data is the final bit po- 
sition of the frame data. 



[0054] The invention as claimed in claim 32 is the data 
transmission system as claimed in claim 31 , wherein in 
the receiver, the predetermined range regarding the 
likelihood difference at the means for deciding depends 
on the assumed final bit position of the frame data. 
[0055] The Invention as claimed in claim 33 is a data 
transmission system that puts variable length transmit- 
ted data into frames of a fixed time length and transmits 
these frames, comprising: 



50 



in a transmitter, 

means for calculating an error-detecting code 
of the transmitted data, frame by frame; 
means for generating frame data containing the 
transmitted data, the calculated error-detecting 
code, and a tail bit such that the error-detecting 
code is arranged after the corresponding trans- 
mitted data and bit arrangements of the trans- 
mitted data and of the error-detecting code are 
set in the same order; 

means for conducting error-correcting coding 
of the generated frame data with a convolution- 
al code; 

means for conducting interleaving of the frame 
data that has undergone the error-correcting 
coding; and 

means for transmitting the frame data that has 
undergone the interleaving, and 

in a receiver, 

means for receiving the frame data; 
means for conducting deinterleaving of the re- 
ceived frame data; 

means for assuming a final bit position of the 
frame data, frame by frame, for the frame data 
that has undergone the deinterleaving, con- 
ducting error-correcting decoding thereof by 
the maximum likelihood decoding method up to 
the assumed final bit position, and at the as- 
sumed final bit position, calculating a likelihood 
difference between the maximum of likelihoods 
of a plurality of decoded data sequences that 
are candidates with respect to the transmitted 
data sequence and a likelihood of the decoded 
data sequence obtained by terminating the de- 
coding with respect to the transmitted data se- 
quence; 

means for assuming the transmitted data and 
the error-detecting code by assuming the final 
bit position of the frame data, frame by frame, 
for the frame data that has undergone the error- 
correcting decoding, and calculating the error- 
detecting code of the assumed transmitted da- 
ta; 

means for deciding that among the assumed fi- 
nal bit positions of the frame data, a position 
where the obtained likelihood difference is with- 
in a predetermined range and the assumed er- 
ror-detecting code agrees with the error-detect- 
ing code calculated on the basis of the as- 
sumed transmitted data is the final bit position 
of the frame data; and 

means for acquiring the transmitted data on the 
basis of the decision result, 
wherein the predetermined range regarding the 
likelihood difference in the means for deciding 
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depends on the assumed final bit position of the 
frame data. 

[0056] The invention as claimed in claim 34 is a data 
transmission system that puts variable length transmit- 
ted data into frames of a fixed time length and transmits 
these frames, comprising: 



sumed transmitted data is the final bit position 
of the frame data; and 

means for acquiring the transmitted data on the 
basis of the decision result, 
s wherein the predetermined range regarding the 

likelihood difference at the means for deciding 
depends on the assumed final bit position of the 
frame data. 

[0057] The invention as claimed In claim 35 is the data 
transmission system as claimed in any one of claims 
31-34, further comprising: 

in the transmitter, 

means for calculating transmission rate infor- 
mation indicating the number of bits of the 
transmitted data, frame by frame, 
wherein the means for generating the frame da- 
ta generates the frame data containing the cal- 
culated transmission rate information, and 

in the receiver, 

wherein both the means for conducting the er- 
ror-correcting decoding and the means for calculat- 
ing the error-detecting code assume the final bit po- 
sition of the frame data on the basis of the transmis- 
sion rate information in the received frame data. 

[0058] The invention as claimed in claim 36 is the data 
transmission system as claimed in claim 35, wherein in 
the transmitter, the means for conducting the error-cor- 
recting coding conducts, for the transmission rate infor- 
mation, independent error-correcting coding that is sep- 
arate from the error-correcting coding forthe transmitted 
data, the error-detecting code, and the tail bit. 
[0059] The invention as claimed in claim 37 is the data 
transmission system as claimed in claim 36, wherein in 
the transmitter, the means for conducting the error-cor- 
recting coding conducts the error-correcting coding of 
the transmission rate information by using a block code. 
[0060] The invention as claimed in claim 38 is the data 
transmission system as claimed in claim 35, wherein in 
the transmitter, the means for conducting the error-cor- 
recting coding conducts the error-correcting coding of 
all of the transmission rate information, the transmitted 
data, the error-detecting code, and the tail bit collective- 
ly with a convolutional code. 

[0061 ] The invention as claimed in claim 39 is the data 
transmission system as claimed In any one of claims 
35-38, wherein in the receiver, if the means for deciding 
does not decide that the final bit position of the frame 
data assumed on the basis of the transmission rate in- 
formation in the received frame data is the final bit po- 
sition of the frame data, both the means for conducting 
the error-correcting decoding and the means for calcu- 
lating the error-detecting code assume a position other 
than the final bit position of the frame data assumed on 



in a transmitter, 
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means for calculating an error-detecting code 
of the transmitted data, frame by frame; 
means for generating frame data containing the 
transmitted data, the calculated error-detecting 
code, and a tail bit such that the error-detecting 15 
code is arranged ahead of the corresponding 
transmitted data; 

means for conducting error-correcting coding 
of the generated frame data with a convolution- 
al code; so 
means for conducting interleaving of the frame 
data that has undergone the error-correcting 
coding; and 

means for transmitting the frame data that has 
undergone the interleaving, and 25 

in a receiver, 

means for receiving the frame data; 
means for conducting deinterleaving of the re- 30 
ceived frame data; 

means for assuming a final bit position of the 
frame data, frame by frame, for the frame data 
that has undergone the deinterleaving, con- 
ducting error-correcting decoding thereof by 3s 
the maximum likelihood decoding method up to 
the assumed final bit position, and at the as- 
sumed final bit position, calculating a likelihood 
difference between the maximum of likelihoods 
of a plurality of decoded data sequences that *o 
are candidates with respect to the transmitted 
data sequence and a likelihood of the decoded 
data sequence obtained by terminating the de- 
coding with respect to the transmitted data se- 
quence; 45 
means for assuming the transmitted data and 
the error-detecting code by assuming the final 
bit position of the frame data, frame by frame, 
forthe frame data that has undergone the error- 
correcting decoding, and calculating the error- so 
detecting code of the assumed transmitted da- 
ta; 

means for deciding that among the assumed fi- 
nal bit positions of the frame data, a position 
where the obtained likelihood difference is with- 55 
in a predetermined range and the assumed er- 
ror-detecting code agrees with the error-detect- 
ing code calculated on the basis of the as- 
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the basis of the transmission rate information in the re- 
ceived frame data as the final bit position of the frame 
data. 

[0062] The invention as claimed in claim 40 is the data 
transmission system as claimed in any one of claims s 
31-39, wherein in the receiver, if among the assumed 
final bit positions of the frame data exist a plurality of 
positions where the obtained likelihood difference is 
within the predetermined range and the assumed error- 
detecting code agrees with the error-detecting code cal- 10 
culated on the basis of the assumed transmitted data, 
the means for deciding decides that a position where 
the obtained likelihood difference becomes the mini- 
mum is the final bit position of the frame data. 
[0063] The invention as claimed in claim 41 is the data is 
transmission system as claimed in claim 30, further 
comprising: 

in the transmitter, 

zo 

means for calculating transmission rate infor- 
mation indicating the number of bits of the 
transmitted data, frame by frame, 
wherein the means forgenerating thef rame da- 
ta generates the frame data containing the cal- 25 
culated transmission rate information and a tail 
bit, and 

the means for conducting the error-correcting 
coding conducts the error-correcting coding 
with a convolutional code, and 30 

in the receiver, 

wherein the means for conducting the error- 
correcting decoding assumes the final bit posi- 35 
tion of the frame data on the basis of the trans- 
mission rate information in the received frame 
data, frame by frame, forthe received frame da- 
ta, and conducts the error-correcting decoding 
thereof by the maximum liketihood decoding *° 
method up to the assumed final bit position, and 
the means for calculating the error-detecting 
code assumes the final bit position of the frame 
data on the basis of the transmission rate infor- 
mation In the received frame data. ■« 

[0064] The invention as claimed in claim 42 is the data 
transmission system as claimed In claim 41 , wherein: 

in the receiver, if the means for deciding does not so 
decide that the final bit position of the frame data 
assumed on the basis of the transmission rate in- 
formation in the received frame data is the final bit 
position of the frame data, 

55 

the means for conducting the error-correcting 
decoding assumes the final bit position of the 
frame data, frame by frame, for the received 



frame data, conducts the error-correcting de- 
coding thereof by the maximum likelihood de- 
coding method up to the assumed final bit po- 
sition, and at the assumed final bit position, cal- 
culates a likelihood difference between the 
maximum of likelihoods of a plurality of decod- 
ed data sequences that are candidates with re- 
spect to the transmitted data sequence and a 
likelihood of the decoded data sequence ob- 
tained by terminating the decoding with respect 
to the transmitted data sequence, 
both the means for conducting the error-cor- 
recting decoding and the means for calculating 
the error-detecting code assume a position oth- 
er than the final bit position of the frame data 
assumed on the basis of the transmission rate 
information in the received frame data as the 
final bit position of the frame data, and 
the means for deciding decides that among the 
assumed final bit positions of the frame data, a 
position where the obtained likelihood differ- 
ence is within a predetermined range and the 
assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of 
the assumed transmitted data is the final bit po- 
sition of the frame data. 

[0065] The invention as claimed in claim 43 is the data 
transmission system as claimed in claim 42, wherein in 
the receiver, the predetermined range regarding the 
likelihood difference at the means for determining de- 
pends on the assumed final bit position of the frame da- 
ta. 

[0066] The invention as claimed in claim 44 is a data 
transmission system that puts variable length transmit- 
ted data into frames of a fixed time length and transmits 
these frames, comprising: 

in a transmitter, 

means for calculating an error-detecting code 
of the transmitted data, frame by frame; 
means for calculating transmission rate infor- 
mation indicating the number of bits of the 
transmitted data, frame by frame; 
means for generating frame data containing the 
calculated transmission rate information, the 
transmitted data, the calculated error-detecting 
code, and a tail bit such that the error-detecting 
code is arranged after the corresponding trans- 
mitted data and bit arrangements of the trans- 
mitted data and of the error-detecting code are 
set in the same order; 

means for conducting error-correcting coding 
of the generated frame data with a convolution- 
al code; 

means for conducting interleaving of the frame 
data that has undergone the error-correcting 
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coding; and 

means for transmitting the frame data that has 
undergone the interleaving, and 

in a receiver, s 

means for receiving the frame data; 
means for conducting deinterleaving of the re- 
ceived frame data; 

means for assuming a final bit position of the 'o 
frame data, frame by frame, for the frame data 
that has undergone the deinterleaving, and 
conducting error-correcting decoding thereof 
by the maximum likelihood decoding method 
up to the assumed final bit position; '5 
means for assuming the transmitted data and 
the error-detecting code by assuming the final 
bit position of the frame data, frame by frame, 
forthe frame data that has undergone the error- 
correcting decoding, and calculating the error- zo 
detecting code of the assumed transmitted da- 
ta; 

means for deciding that among the assumed fi- 
nal bit positions of the frame data, a position 
where an obtained likelihood difference is with- 25 
in a predetermined range and the assumed er- 
ror-detecting code agrees with the error-detect- 
ing code calculated on the basis of the as- 
sumed transmitted data is the final bit position 
of the frame data; and so 
means for acquiring the transmitted data on the 
basis of the decision result, 
wherein the means for conducting the error- 
correcting decoding and the means for calcu- 
lating the error-detecting code first assume the 35 
final bit position of the frame data on the basis 
of the transmission rate information in the re- 
ceived frame data, and if the means for decid- 
ing does not decide that the assumed position 
is the final bit position of the frame data, *o 

the means for conducting the error-correct- 
ing decoding assumes the final bit position 
of the frame data, frame by frame, for the 
received frame data, conducts the error- 4 * 
correcting decoding thereof by the maxi- 
mum likelihood decoding method up to the 
assumed final bit position, and at the as- 
sumed final bit position, calculates the like- 
lihood difference between the maximum of so 
likelihoods of a plurality of decoded data 
sequences that are candidates with re- 
spect to the transmitted data sequence and 
a likelihood of the decoded data sequence 
obtained by terminating the decoding with ss 
respectto the transmitted data sequences, 
both the means for conducting the error- 
correcting decoding and the means for cal- 



culating the error-detecting code assume 
a position other than the final bit position of 
the frame data assumed on the basis of the 
transmission rate information in the re- 
ceived frame data as the final bit position 
of the frame data, and 
the means for deciding decides that among 
the assumed final bit positions of the frame 
data, a position where the obtained likeli- 
hood difference is within the predeter- 
mined range and the assumed error-de- 
tecting code agrees with the error-detect- 
ing code calculated on the basis of the as- 
sumed transmitted data is the final bit po- 
sition of the frame data, and 

the predetermined range regarding the likelihood 
difference at the means for deciding depends on the 
assumed final bit position of the frame data. 

[0067] The invention as claimed in claim 46 is a data 
transmission system that puts variable length transmit- 
ted data into frames of a fixed time length and transmits 
these frames, comprising: 

in a transmitter, 

means for calculating an error-detecting code 
of the transmitted data, frame by frame; 
means for calculating transmission rate infor- 
mation indicating the number of bits of the 
transmitted data, frame by frame; 
means for generating frame data containing the 
calculated transmission rate information, the 
transmitted data, the calculated error-detecting 
code, and a tail bit such that the error-detecting 
code is arranged ahead of the corresponding 
transmitted data; 

means for conducting error-correcting coding 
of the generated frame data with a convolution- 
al code; 

means for conducting interleaving of the frame 
data that has undergone the error-correcting 
coding; and 

means for transmitting the frame data that has 
undergone the interleaving, and 

in a transmitter, 

means for receiving the frame data; 
means for conducting deinterleaving of the re- 
ceived frame data; 

means for assuming a final bit position of the 
frame data, frame by frame, for the frame data 
that has undergone the deinterleaving, and 
conducting error-correcting decoding thereof 
by the maximum likelihood decoding method 
up to the assumed final bit position; 
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means for assuming the transmitted data and 
the error-detecting code by assuming the final 
bit position of the frame data, frame by frame, 
forthe frame data that has undergone the error- 
correcting decoding, and calculating the error- s 
detecting code of the assumed transmitted da- 
ta; 

means for deciding that among the assumed fi- 
nal bit positions of the frame data, a position 
where an obtained likelihood difference is with- io 
in a predetermined range and the assumed er- 
ror-detecting code agrees with an error-detect- 
ing code calculated on the basis of the as- 
sumed transmitted data is the final bit position 
of the frame data; and '5 
means for acquiring the transmitted data on the 
basis of the decision result, 
wherein both the means for conducting the er- 
ror-correcting decoding and the means for cal- 
culating the error-detecting code first assume 20 
the final bit position of the frame data on the 
basis of the transmission rate information in the 
received frame data, and if the means for de- 
ciding does not decide that the assumed posi- 
tion is the final bit position of the frame data, 25 

the means for conducting error-correcting 
decoding assumes the final bit position of 
the frame data, frame by frame, forthe re- 
ceived frame data, conducts the error-cor- 30 
recting decoding thereof by the maximum 
likelihood decoding method up to the as- 
sumed final bit position, and at the as- 
sumed final bit position, calculates the like- 
lihood difference between the maximum of 35 
likelihoods of a plurality of decoded data 
sequences that are candidates with re- 
spect to the transmitted data sequence and 
a likelihood of the decoded data sequence 
obtained by terminating the decoding with *o 
respect to the transmitted data sequence; 
both the means for conducting the error- 
correcting decoding and the means for cal- 
culating the error-detecting code assume 
a position other than the assumed final bit ** 
position of the frame data assumed on the 
basis of the transmission rate information 
in the received frame data as the final bit 
position of the frame data; and 
the means for determining determines that so 
among the assumed final bit positions of 
the frame data, a position where the ob- 
tained likelihood difference is within the 
predetermined range and the assumed er- 
ror-detecting code agrees with an error-de- 55 
tecting code calculated on the basis of the 
assumed transmitted data is the final bit 
position of the frame data, and 



the predetermined range regarding the likelihood 
difference at the means for deciding depends on the 
assumed final bit position of the frame data. 

[0068] The invention as claimed in claim 46 is the data 
transmission system as claimed in any one of claims 
42-45, wherein in the receiver, if among the assumed 
final bit positions of the frame data exist a plurality of 
positions where the obtained likelihood difference is 
within the predetermined range and the assumed error- 
detecting code agrees with the error-detecting code cal- 
culated on the basis of the assumed transmitted data, 
the means for deciding decides that a position where 
the obtained likelihood difference becomes the mini- 
mum is the final bit position of the frame data. 
[0069] The invention as claimed in claim 47 is the data 
transmission system as claimed in any one of claims 
41-46, wherein in the transmitter, the means for con- 
ducting the error-correcting coding conducts, for the 
transmission rate information, independent error-cor- 
recting coding that is separate from the error-correcting 
coding for the transmitted data, the error-detecting 
code, and the tail bit. 

[0070] The invention as claimed in claim 48 is the data 
transmission system as claimed in claim 47, wherein in 
the transmitter, the means for conducting the error-cor- 
recting coding conducts the error-correcting coding of 
the transmission rate information by using a block code. 
[0071] The invention as claimed in claim 49 is the data 
transmission system as claimed in any one of claims 
41-46, wherein in the transmitter, the means for con- 
ducting the error-correcting coding conducts the error- 
correcting coding of all of the transmission rate informa- 
tion, the transmitted data, the error-detecting code, and 
the tail bit collectively with a convolutional code. 
[0072] The invention as claimed in claim 50 is the data 
transmission system as claimed in any one of claims 
26-49, wherein the error-detecting code is a CRC code. 
[0073] The invention as claimed in claim 51 is a trans- 
mitter that puts variable length transmitted data into 
frames of a fixed time length and transmits these 
frames, comprising: 

means for calculating an error-detecting code of the 
transmitted data, frame by frame; 
means for generating frame data containing the 
transmitted data and the calculated error-detecting 
code such that the error-detecting code is arranged 
after the corresponding transmitted data and bit ar- 
rangements of the transmitted data and of the error- 
detecting code are set in a reverse order to each 
other; and 

means for transmitting the generated frame data. 

[0074] The invention as claimed in claim 52 is a trans- 
mitter that puts variable length transmitted data into 
frames of a fixed time length and transmits these 
frames, comprising: 
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means forcalculating an error-detecting code of the 
transmitted data, frame by frame; 
means for generating frame data containing the 
transmitted data and the calculated error-detecting 
code such that the error-detecting code is arranged s 
afterthe corresponding transmitted data and bit ar- 
rangements of the transmitted data and of the error- 
detecting code are set in the same order; and 
means for transmitting the generated frame data, 
wherein if the number of bits of the transmitted data 'o 
is zero, the means for calculating the error-detect- 
ing code considers a previously-specified bit pat- 
tern to be the error-detecting code. 

[0075] The invention as claimed in claim 53 is a trans- '5 
mitter that puts variable length transmitted data Into 
frames of a fixed time length and transmits these 
frames, comprising: 

means forcalculating an error-detecting code of the so 
transmitted data, frame by frame; 
means for generating frame data containing the 
transmitted data and the calculated error-detecting 
code such that the error-detecting code is arranged 
ahead of the corresponding transmitted data; and 25 
means for transmitting the generated frame data, 
wherein if the number of bits of the transmitted data 
is zero, the means for calculating the error-detect- 
ing code considers a previously-specified bit pat- 
tern to be the error-detecting code. , 30 

[0076] The invention as claimed in claim 54 is a re- 
ceiver for receiving frame data containing variable 
length transmitted data, and an error-detecting code cal- 
culated, frame by frame, for the transmitted data in each 35 
frame of a fixed time length such that the error-detecting 
code is arranged after the corresponding transmitted 
data, and bit arrangements of the transmitted data and 
of the error-detecting code are set in a reverse order to 
each other, comprising: 40 

means for receiving the frame data; 
means for assuming the transmitted data and the 
error-detecting code by assuming a final bit position 
of the frame data, frame by frame, for the received *s 
frame data, and calculating the error-detecting code 
of the assumed transmitted data; 
means for deciding that among the assumed final 
bit positions of the frame data, a position where the 
assumed error-detecting code agrees with the er- so 
ror-detecting code calculated on the basis of the as- 
sumed transmitted data is the final bit position of the 
frame data; and 

means for acquiring the transmitted data on the ba- 
sis of the decision result. ss 

[0077] The invention as claimed in claim 55 is a re- 
ceiver for receiving frame data containing variable 
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length transmitted data and an error-detecting code cal- 
culated, frame by frame, for the transmitted data in each 
frame of a fixed time length such that the error-detecting 
code is arranged after the corresponding transmitted 
data, bit arrangements of the transmitted data and of the 
error-detecting code are set in the same order, and if the 
number of bits of the transmitted data is zero, a previ- 
ously-specified bit pattern is considered to be the error- 
detecting code, comprising: 

means for receiving the frame data; 
means for assuming the transmitted data and the 
error-detecting code by assuming a final bit position 
of the frame data, frame by frame, for the received 
frame data, and calculating the error-detecting code 
of the assumed transmitted data; 
means for deciding that among the assumed final 
bit positions of the frame data, a position where the 
assumed error-detecting code agrees with the er- 
ror-detecting code calculated on the basis of the as- 
sumed transmitted data is the final bit position of the 
frame data; and 

means for acquiring the transmitted data on the ba- 
sis of the decision result, 

wherein the means forcalculating the error-detect- 
ing code also assumes a position where the number 
of bits of the transmitted data becomes zero as the 
final bit position of the frame data, and 
if the error-detecting code when the position where 
the number of bits of the transmitted data becomes 
zero is assumed as the final bit position of the frame 
data agrees with the previously-specified bit pat- 
tern, the means for determining determines that the 
position where the number of bits of the transmitted 
data becomes zero is the final bit position of the 
frame data. 

[0078] The invention as claimed in claim 56 is a re- 
ceiver for receiving frame data containing variable 
length transmitted data and an error-detecting code cal- 
culated, frame by frame, for the transmit data in each 
frame of a fixed time length such that the error-detecting 
code is arranged ahead of the corresponding transmit- 
ted data, and If the number of bits of the transmitted data 
is zero, a previously-specified bit pattern is considered 
to be the error-detecting code, comprising: 

means for receiving the frame data; 
means for assuming the transmitted data and the 
error-detecting code by assuming a final bit position 
of the frame data, frame by frame, for the received 
frame data, and calculating the error-detecting code 
of the assumed transmitted data; 
means for deciding that among the assumed final 
bit positions of the frame data, a position where the 
assumed error-detecting code agrees with the er- 
ror-detecting code calculated on the basis of the as- 
sumed transmitted data is the final bit position of the 
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frame data; and 
means for acquiring the transmitted data on the ba- 
sis of the decision result, 

wherein the means for calculating the error-detect- 
ing code also assumes a position where the number 
of bits of the transmitted data becomes zero as the 
final bit position of the frame data, and 
if the error-detecting code when the position where 
the number of bits of the transmitted data becomes 
zero is assumed as the final bit position of the frame 
data agrees with the previously-specified bit pat- 
tern, the means for deciding decides that the posi- 
tion where the number of bits of the transmitted data 
becomes zero is the final bit position of the frame 
data. 

[0079] The invention as claimed in claim 57 is a re- 
ceiver for receiving frame data containing variable 
length transmitted data, an error-detecting code calcu- 
lated, frame by frame, for the transmitted data, and a tail 
bit in each frame of a fixed time length such that the 
error-detecting code is arranged after the corresponding 
transmitted data, bit arrangements of the transmitted 
data and of the error-detecting code are set in the same 
order, if the number of bits of the transmitted data is zero, 
the previously-specified bit pattern is considered to be 
the error-detecting code, and the frame data has under- 
gone error-correcting coding with a convolutional code 
and interleaving, comprising: 

means for receiving the frame data; 

means for conducting deinterleaving of the received 

frame data; 

means for assuming a final bit position of the frame 
data, frame by frame, for the frame data that has 
undergone the deinterleaving, conducting error- 
correcting decoding thereof by the maximum likeli- 
hood decoding method up to the assumed final bit 
position, and at the assumed final bit position, cal- 
culating a likelihood difference between the maxi- 
mum of likelihoods of a plurality of decoded data 
sequences that are candidates with respect to the 
transmitted data sequence and a likelihood of the 
decoded data sequence obtained by terminating 
the decoding with respect to the transmitted data 
sequence; 

means for assuming the transmitted data and the 
error-detecting code by assuming the final bit posi- 
tion of the frame data, frame by frame, for the frame 
data that has undergone the error-correcting de- 
coding, and calculating the error-detecting code of 
the assumed transmitted data; 
means for deciding that among the assumed final 
bit positions of the frame data, a position where the 
obtained likelihood difference is within a predeter- 
mined range and the assumed error-detecting code 
agrees with the error-detecting code calculated on 
the basis of the assumed transmitted data is the fi- 
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nal bit position of the frame data; and 
means for acquiring the transmitted data on the ba- 
sis of the decision result, 

wherein the predetermined range regarding the 
likelihood difference at the means for deciding de- 
pends on the assumed final bit position of the frame 
data. 

[0080] The invention as claimed in claim 58 is a re- 
ceiver for receiving frame data containing variable 
length transmitted data, an error-detecting code calcu- 
lated, frame by frame, for the transmitted data, and a tail 
bit in each frame of a fixed time length such that the 
error-detecting code is arranged ahead of the corre- 
sponding transmitted data, if the number of bits of the 
transmitted data is zero, a previously-specified bit pat- 
tern is considered to be the error-detecting code, and 
the frame data has undergone error-correcting coding 
with a convolutional code and interleaving, comprising: 

means for receiving the frame data; 

means for conducting deinterleaving of the received 

frame data; 

means for assuming a final bit position of the frame 
data, frame by frame, for the frame data that has 
undergone the deinterleaving, conducting error- 
correcting decoding thereof by the maximum likeli- 
hood decoding method up to the assumed final bit 
position, and at the assumed final bit position, cal- 
culating a likelihood difference between the maxi- 
mum of likelihoods of a plurality of decoded data 
sequences that are candidates with respect to the 
transmitted data sequence and a likelihood of the 
decoded data sequence obtained by terminating 
the decoding with respect to the transmitted data 
sequence; 

means for assuming the transmitted data and the 
error-detecting code by assuming the final bit posi- 
tion of the frame data, frame by frame, for the frame 
data that has undergone the error-correcting de- 
coding, and calculating the error-detecting code of 
the assumed transmitted data; 
means for deciding that among the assumed final 
bit positions of the frame data, a position where the 
obtained likelihood difference is within a predeter- 
mined range and the assumed error-detecting code 
agrees with the error-detecting code calculated on 
the basis of the assumed transmitted data is the fi- 
nal bit position of the frame data; and 
means for acquiring the transmitted data on the ba- 
sis of the decision result, 

wherein the predetermined range regarding the 
likelihood difference at the means for deciding de- 
pends on the assumed final bit position of the frame 
data. 

[0081] The invention as claimed in claim 59 is a re- 
ceiver for receiving frame data containing variable 
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length transmitted data, transmission rate information 
indicating the number of bits of the transmitted data cal- 
culated, frame by frame, for the transmitted data, an er- 
ror-detecting code calculated, frame by frame, for the 
transmitted data, and a tall bit in each frame of a fixed s 
time length such that the error-detecting code is ar- 
ranged after the corresponding transmitted data, bit ar- 
rangements of the transmitted data and of the error-de- 
tecting code are set in the same order, if the number of 
bits of the transmitted data Is zero, a previously-speci- 10 
fled bit pattern is considered to be the error-detecting 
code, and the frame data has undergone error-correct- 
ing coding with a convolutional code and interleaving, 
comprising: 

15 

means for receiving the frame data; 

means for conducting deinterleaving of the received 

frame data; 

means for assuming a final bit position of the frame 
data, frame by frame, for the frame data that has 20 
undergone the deinterleaving, and conducting er- 
ror-correcting decoding thereof by the maximum 
likelihood decoding method up to the assumed final 
bit position; 

means for assuming the transmitted data and the 25 
error-detecting code by assuming the final bit posi- 
tion of the frame data, frame by frame, for the frame 
data that has undergone the error-correcting de- 
coding, and calculating the error-detecting code of 
the assumed transmitted data; so 
means for deciding that among the assumed final 
bit positions of the frame data, a position where an 
obtained likelihood difference is within a predeter- 
mined range and at the same time the assumed er- 
ror-detecting code agrees with an error-detecting 35 
code calculated on the basis of the assumed trans- 
mitted data is the final bit position of the frame data; 
and 

means for acquiring the transmitted data on the ba- 
sis of the decision result, *Q 
wherein both the means for conducting the error- 
correcting decoding and the means for calculating 
the error-detecting code first assume the final bit po- 
sition of the frame data on the basis of the transmis- 
sion rate information in the received frame data, and <s 
if the means for deciding does not decide that the 
assumed position is the final bit position of the frame 
data, 

the means for conducting the error-correcting so 
decoding assumes the final bit position of the 
frame data, frame by frame, for the received 
frame data, conducts the error-correcting de- 
coding thereof by the maximum likelihood de- 
coding method up to the assumed final bit po- ss 
sition, and at the assumed final bit position, cal- 
culates the likelihood difference between the 
maximum of likelihoods of a plurality of decod- 



ed data sequences that are candidates with re- 
spect to the transmitted data sequence and a 
likelihood of the decoded data sequence ob- 
tained by terminating the decoding with respect 
to the transmitted data sequence, 
both the means for conducting the error-cor- 
recting decoding and the means for calculating 
the error-detecting code assume a position oth- 
er than the final bit position of the frame data 
assumed on the basis of the transmission rate 
information in the received frame data as the 
final bit position of the frame data, and 
the means for deciding decides that among the 
assumed final bit positions of the frame data, a 
position where the obtained likelihood differ- 
ence is within the predetermined range and the 
assumed error-detecting code agrees with an 
error-detecting code calculated on the basis of 
the assumed transmitted data is the final bit po- 
sition of the frame data, and 

the predetermined range regarding the likelihood 
difference at the means for determining depends on 
the assumed final bit position of the frame data. 

[0082] The invention as claimed in claim 60 is a re- 
ceiver for receiving frame data containing variable 
length transmitted data, transmission rate information 
indicating the number of bits of the transmitted data cal- 
culated, frame by frame, for the transmitted data, an er- 
ror-detecting code calculated, frame by frame, for the 
transmitted data, and a tail bit in each frame of a fixed 
time length such that the error-detecting code is ar- 
ranged ahead of the corresponding transmitted data, if 
the number of bits of the transmitted data is zero, a pre- 
viously-specified bit pattern is considered to be the er- 
ror-detecting code, and the frame data has undergone 
error-correcting coding with a convolutional code and in- 
terleaving, comprising: 

means for receiving the frame data; 

means for conducting deinterleaving of the received 

frame data; 

means for assuming a final bit position of the frame 
data, frame by frame, for the frame data that has 
undergone the deinterleaving, and conducting er- 
ror-correcting decoding thereof by the maximum 
likelihood decoding method up to the assumed final 
bit position; 

means for assuming the transmitted data and the 
error-detecting code by assuming the final bit posi- 
tion of the frame data, frame by frame, for the frame 
data that has undergone the error-correcting de- 
coding, and calculating the error-detecting code of 
the assumed transmitted data; 
means for deciding that among the assumed final 
bit positions of the frame data, a position where an 
obtained likelihood difference is within a predeter- 
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mined range and at the same time the assumed er- 
ror-detecting code agrees with an error-detecting 
code calculated on the basis of the assumed trans- 
mitted data is the final bit position of the frame data; 
and s 
means for acquiring the transmitted data on the ba- 
sis of the decision result, 

wherein both the means for conducting the error- 
correcting decoding and the means for calculating 
the error-detecting code first assume the final bit po- 10 
sition of the frame data on the basis of the transmis- 
sion rate information in the received frame data, and 
if the means for deciding does not decide that the 
assumed position is the final bit position of the frame 
data, '5 

the means for conducting the error-correcting 
decoding assumes the final bit position of the 
frame data, frame by frame, for the received 
frame data, conducts the error-correcting de- zo 
coding thereof by the maximum likelihood de- 
coding method up to the assumed final bit po- 
sition, and at the assumed final bit position, cal- 
culates the likelihood difference between the 
maximum of likelihoods of a plurality of decod- 25 
ed data sequences that are candidates with re- 
spect to the transmitted data sequence and a 
likelihood of the decoded data sequence ob- 
tained by terminating the decoding with respect 
to the transmitted data sequence, so 
both the means for conducting the error-cor- 
recting decodin g and the means for calculating 
the error-detecting code assume a position oth- 
er than the final bit position of the frame data 
assumed on the basis of the transmission rate 3s 
information in the received frame data as the 
final bit position of the frame data, and 
the means for deciding decides that among the 
assumed final bit positions of the frame data, a 
position where the obtained likelihood differ- 40 
ence is within the predetermined range and the 
assumed error-detecting code agrees with the 
error-detecting code calculated on the basis of 
the assumed transmitted data is the final bit po- 
sition of the frame data, and 45 



the predetermined range regarding the likelihood 
difference at the means for determining depends on 
the assumed final bit position of the frame data. 

so 

[0083] According to the foregoing configuration, in the 
variable rate data transmission, the need for providing 
buffer for temporarily storing the transmitted data at the 
transmitting side can be eliminated while holding down 
the probability of detecting the rate mistakenly at the re- ss 
ceiving side. 

[0084] Moreover, in the broad area of communication 
environments and variable rate conditions, a high-effi- 



ciency and high-quality variable rate data transmission 
is made possible. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0085] 

FIGS. 1A and 1B are diagrams showing examples 
of transmission bit arrangements of the convention- 
al scheme; 

FIGS. 2A and 2B are diagrams showing examples 
of the transmission bit arrangement of the conven- 
tional scheme and of the transmission bit arrange- 
ment according to the present invention; 
FIGS. 3A and 3B are block diagrams showing ex- 
amples of configurations of a transmitter and a re- 
ceiver in a first embodiment according to the 
present invention; 

FIGS. 4A and 4B are diagrams showing examples 
of frame configurations of the transmitted data in the 
first embodiment according to the present inven- 
tion; 

FIG. 5 is a diagram illustrating a processing exam- 
ple of an interleaver in the first embodiment accord- 
ing to the present invention; 
FIG. 6 Is a diagram showing an example of a frame 
configuration of the transmitted data in the first em- 
bodiment according to the present invention; 
FIG. 7 is a diagram showing an example of a de- 
coded data sequence at the time of the maximum 
likelihood decoding in the first embodiment accord- 
ing to the present invention; 
FIG. 8 is a flowchart of a processing example of rate 
decision in the first embodiment according to the 
present Invention; 

FIG. 9 is a diagram showing relationship between 
FIGS. 9A and 9B; 

FIGS. 9A and 9B are flowcharts of another process- 
ing example of rate decision In the first embodiment 
according to the present invention; 
FIGS. 1 0A and 1 0B are block diagrams showing ex- 
amples of the configurations of the transmitter and 
the receiver in a second embodiment according to 
the present invention; 

FIGS. 11 A and 11 B are diagrams showing exam- 
ples of the frame configurations of the transmitted 
data in the second embodiment according to the 
present invention; 

FIG. 12 is a flowchart of a processing example of 
rate decision in the second embodiment according 
to the present invention; 

FIG. 13 is a diagram showing the frame and the final 
bit positions therein; 

FIGS. 14A and 14B are diagrams showing exam- 
ples of the frame configurations of the transmitted 
data in the case of the "postposition and same or- 
der"; 

FIGS. 15A and 15B are diagrams showing exam- 
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pies of the frame configuration of the transmitted 
data in the case of the "preposition"; and 
FIGS. 16A and 16B are diagrams showing exam- 
ples where frame memory and error-detecting code 
memory are added to the configuration of the "prep- 
osition" case. 

BEST MODE FOR CARRYING OUT THE INVENTION 

[0086] Hereafter, preferred embodiments to imple- 
ment the present Invention will be described in detail 
with reference to the drawings. 

(FIRST EMBODIMENT) 

[0087] FIGS. 3A and 3B show examples of block con- 
structs of a transmitter and a receiver in a first embodi- 
ment of the present invention. 

[0088] In FIGS. 3A and 3B, a transmitted data se- 
quence applied to a terminal 1 is sent both to an error- 
detecting coder 4 and to a multiplexer 6. The error-de- 
tecting coder 4 calculates the error-detecting code (in 
this embodiment, CRC parity bits (In short, CRC bits)) 
for one frame of the transmitted data. In this embodi- 
ment, the word length of the CRC bits is a fixed length. 
[0089] Next, the multiplexer 6 arranges the error-de- 
tecting code (the CRC bits) calculated by the error-de- 
tecting coder 4 after the transmitted data. Here, the bit 
arrangements of the transmitted data and of the error- 
detecting code are set in a reverse order to each other. 
Concretely, in this embodiment, the error-detecting cod- 
er 4 outputs the error-detecting code bits in a reverse 
order to the normal case. 

[0090] By the way, in this embodiment, to conduct the 
error-correcting coding with a convolutional code, the 
multiplexer 6 further adds tail bit(s) that will be neces- 
sary for the error-correcting decoding to the transmitted 
data and the error-detecting code, and outputs these se- 
quentially, frame by frame. 

[0091] FIGS. 4A and 4B show examples of the data 
sequence outputted from the multiplexer 6. Here, FIG. 
4A shows the case where the transmission rate of the 
transmitted data is the maximum and FIG. 4B shows the 
case where the transmission rate of the transmitted data 
is below the maximum rate, respectively. When trans- 
mission is conducted at a transmission rate below the 
maximum rate, ablanktime (timewithout data) emerges 
in the frame. 

[0092] The data sequence outputted from the multi- 
plexer 6 undergoes convolutional coding In an error-cor- 
recting coder 8 and sent to an interleaver 1 0 to be inter- 
leaved. 

[0093] FIG. 5 shows an example of the interleaving 
by the interleaver 1 0. The data sequence of one frame 
is outputted in a direction different from a direction in 
which the data is inputted, that is, the transmitted data 
inputted in a line direction is outputted in a column di- 
rection. Incidentally, as for another example of the inter- 



leaving, the interleaving processing described in Japa- 
nese Patent Application No. 11-129056 applied by the 
present applicant can be enumerated. The data se- 
quence outputted from the interleaver 10 is written into 
5 s frame memory 12. 

[0094] FIG. 6 shows an example of the frame config- 
uration of the data sequence obtained from the frame 
memory 12. The data interval corresponding to the col- 
umn of the interleaver 1 0 is called a slot, and here it Is 
assumed that one slot is composed of N bits and one 
frame is composed of M slots. The number of bits of one 
frame becomes N x M bits. 

[0095] The output data sequence of the frame mem- 
ory 12 is modulated by a radio circuit 14 and transmitted 
through an antenna 16. Here, for modulation schemes, 
for example, a spread spectrum modulation scheme, a 
QPSK modulation scheme, etc. are used. In addition, it 
is specified that no modulation is conducted at a data 
position corresponding to blank data in the slot. Accord- 
ing to the foregoing, the data consisting of variable 
number of bits is made to be transmitted in a constant 
frame time. 

[0096] Next, in the receiver, the received signals fed 
from an antenna 20 is demodulated by a radio circuit 22 
and then inputted into a deinterleaver 24 sequentially. 
The deinterleaver 24 has a memory in it and conducts 
the interleaving in such a procedure that inputting into 
and outputting from the interleaver 1 0 at the transmitting 
side are reversed, that is, writing the data into the mem- 
ory for each column (each slot) and reading the data for 
each line. Through such operations as these, an original 
data sequence of one frame is reproduced and the cod- 
ed transmitted data sequence and the error-detecting 
code are revealed. The interleaving and the deinterleav- 
ing mentioned just above are Intended to enhance an 
error correction effect even further by preventing burst 
errors as detected in consecutive data bits. 
[0097] The deinterleaved data sequence is sent to an 
error-correcting decoder 26 and undergoes the error- 
correcting decoding by the maximum likelihood decod- 
ing method, and the decoded data sequence is sepa- 
rated into the error-detecting code and the data se- 
quence by a demultiplexer 28, and the error-detecting 
code is inputted into a comparator 34. 
[0098] On the other hand, the data sequence is out- 
putted from a terminal 2 as received data and at the 
same time inputted into an error-detecting coder 30. At 
the error-detecting coder 30, the inputted data se- 
quence undergoes the same error-detecting coding as 
that of the transmitter again. The error-detecting code 
obtained by re-coding is compared with the error-detect- 
ing code so separated, code-bit by code-bit, by the com- 
parator 34, and if all the code bits are found to agree 
with each other, a coincidence signal is outputted. In ad- 
dition, since the error-correcting code bits in the re- 
ceived frame are in a reverse order to the normal case, 
the error-detecting coder 30 in this embodiment outputs 
the error-correcting code bits in a reverse order to the 
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normal case. 

[0099] Here, the error-correcting decoding and the 
calculation of the error-detecting code are conducted, 
frame by frame, by successively assuming the final bit 
position of transmittable frame data. At this occasion, 
the error-correcting decoder 26 sends likelihood infor- 
mation for a decoding result up to each of the assumed 
final bit positions to a rate decision circuit 36, and the 
rate decision circuit 36 decides the final bit position, 
namely, the transmission rate of the frame on the basis 
of this likelihood information and the coincidence signal 
of the error-detecting codes. 

[01 00] FIG. 7 shows an example of the decoded data 
sequence at the time of the maximum likelihood decod- 
ing, and FIG. 8 shows an example of the processing of 
rate decision (algorithm). Here, for the maximum likeli- 
hood decoding, Viterbi decoding is assumed. 
[0101] First, after Viterbi decoding starts, regarding a 
plurality of decoded data sequences each of which still 
remains in each state (in the example of FIG. 7, K pieces 
of the decoded data sequences that reach the states 1 
to K) at the assumed final bit position (in the example of 
FIGS. 7 and 8, the position #L), the likelihoods with re- 
spect to the transmitted data sequence of those are ob- 
tained, respectively, and a difference between the max- 
imum value of these likelihood and a likelihood with re- 
spect to the transmitted data sequence of the decoded 
data sequence (in the example of FIG. 7, the data se- 
quence that reaches the state 0) obtained by terminating 
the decoding process is obtained (steps S1 to S4). 
[0102] If this likelihood difference is within a certain 
range (in the example of FIG. 8, within A), the selected 
decoded data sequence is outputted by traceback and 
the error-detecting coding (CRC coding) is conducted 
(steps S5 and S6). 

[0103] Since in this embodiment the word length of 
the CRC code is a fixed length and a frame configuration 
that the transmitted data is arranged just ahead of the 
CRC code is adopted, (assumed) transmitted data (part) 
and the (assumed) error-detecting code (part) for the as- 
sumed final bit position can be obtained. That is, by as- 
suming the final bit position, the transmitted data (part) 
and the error-detecting code (part) are concomitantly 
assumed. Then, the obtained (assumed) transmitted 
data undergoes the error-detecting (re-)coding (CRC 
coding). 

[0104] If this re-coded CRC agrees with the received 
CRC ((assumed) error-detecting code), the decoding is 
ended and the transmitted data is acquired (restored) 
by deciding that the assumed final bit position is the final 
bit position of the transmitted frame data. Since the bit 
arrangements of the transmitted data in the frame and 
of the error-detecting code are in a reverse order to each 
other, the probability that a comparison result of CRCs 
indicates coincidence erroneously is extremely small. 
[0105] If the likelihood difference exceeds A or the 
comparison result of CRCs indicates no coincidence, a 
next position is assumed and Viterbi decoding is contin- 



ued. In addition, if there are detected a plurality of posi- 
tions where the likelihood difference is within A and the 
comparison result of the error-detecting codes indicates 
coincidence when Viterbi decoding and the calculation 
5 of the error-detecting code are conducted for the as- 
sumed final bit positions, a decision that a position 
where the likelihood difference becomes the minimum 
is the final bit position of the transmitted frame data may 
be made. This will be described later. 
[0106] In the example of FIG. 7, if no error occurs on 
the way of transmission, it is reasonable to think as fol- 
lows: a sequence that reaches the state 0 at the second 
position (L=2) has the maximum likelihood (likelihood 
difference = 0) and the comparison result of the error- 
detecting codes forthis decoded sequence indicates co- 
Incidence. 

[0107] On the other hand, if an error or errors occurs 
on the may of transmission, a sequence that reaches 
the state 0 does not necessarily have the maximum like- 
lihood. Accordingly, by setting A to an appropriate value, 
the same effect of reduction in the rate-decision error 
rate as that in the case of no transmission error can be 
obtained also for the decoded sequence such that oc- 
curred errors have been corrected. In a region where 
the value of A is not more than a certain value, by setting 
A to a smaller value, an average rate-decision error rate 
can be lowered further; an average frame error rate (the 
probability that the comparison result of CRCs indicates 
no coincidence + the rate-decision error rate) becomes 
larger. 

[0108] Therefore, for example, for data that requires 
an extremely low rate-decision error rate, such as con- 
trol data, it is better to make A smaller at the cost of the 
frame error rate to some degree. 
[0109] Alternatively, considering tendency of the er- 
rors that occur during the transmission with respect to 
A, the difference between the maximum and the mini- 
mum of the likelihoods obtained at respective assumed 
final bit positions is regarded as a factor and a constant 
value multiplied by this factor may be set as A. 
[0110] When data transmission is conducted using 
the transmitter and the receiver of such configurations 
as in the foregoing, even if the receiving side varies the 
number of bits in the frame (namely, apparent transmis- 
sion rate) without sending any information indicating the 
number of transmission bits in the frame from the receiv- 
ing side, the receiving side can receive the data. 
[0111] In addition, this scheme makes it possible 
both, at the receiving side, to lower the probability of de- 
tecting the rate mistakenly during transmitting the vari- 
able rate data, and at the transmitting side, to eliminate 
the need for providing buffer for temporarily storing the 
transmitted data . 

[0112] Furthermore, by adopting the rate decision 
method that uses jointly the likelihood Information during 
Viterbi decoding, it is possible to lower the possibility of 
outputting the transmitted data of an erroneous length 
in theframe on the basis of the erroneous decision result 
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of the rate, and thus a highly-reliabile variable rate data 
transmission can be conducted. 

[0113] As described above, if there are detected a plu- 
rality of positions where the likelihood difference is with- 
in A and the comparison result of the error-detecting 
codes indicates coincidence when Viterbi decoding and 
the calculation of the error-detecting code are conduct- 
ed for the assumed final bit positions, a decision that a 
position where the likelihood difference becomes the 
minimum Is the final bit position of the transmitted frame 
data may be made. 

[01 14] FIGS. 9A and 9B show another example of the 
processing of rate decision (algorithm). In the example 
of FIGS. 9A and 9B, - representing the assumed bit po- 
sition as L -an assumed first position (L=1 , or alterna- 
tively as described in a third embodiment, L=0 is allow- 
able) through an assumed final position (at step S31, 
whether or not the assumed final position has been 
checked is judged) are thoroughly checked and then a 
decision that a position where the likelihood difference 
is the minimum is the final bit position is made. In this 
occasion, a variable S m | n for storing the minimum likeli- 
hood difference and a variable L' for storing its position 
are used. 

[0115] However, it Is conceivable that there is a case 
where the likelihood difference is within A and not a sin- 
gle position where the comparison result of the error- 
detecting codes indicates coincidence is detected. 
Since in that case, even at the stage of step S33, L' sat- 
isfies L'=-1 (a value that was set at step S21 ), it may be 
allowed that the case is assumed as, for example, an 
error. In addition, if the value of A is set to infinity, a sit- 
uation that not a single position where the likelihood dif- 
ference is within A is detected can be avoided. 
[0116] In this embodiment, the error-correcting cod- 
ing is conducted with a convolutional code, but the error- 
correcting coding may be done by means of other meth- 
od, for example, one with a turbo code. Furthermore, as 
the above-mentioned WO97/5021 9, the frame data may 
be divided into a plurality of blocks and each block may 
undergo the error-correcting coding with a block code. 
[0117] Moreover, in this embodiment, the frame data 
undergoes the error-correcting coding and the interleav- 
ing as well as the deinterleaving and the error-correcting 
decoding. However, without these operations, it is pos- 
sible that the probability of detecting the rate mistakenly 
in the variable rate data transmission is suppressed to 
low and that the need for providing buffer for temporarily 
storing the transmitted data is eliminated. In that case, 
all that is needed Is that among the assumed final bit 
positions of the assumed frame data, a position where 
the assumed error-detecting code agrees with an error- 
detecting code calculated on the basis of the assumed 
transmitted data is simply decided to be the final bit po- 
sition of the frame data, without using the likelihood in- 
formation. 



(SECOND EMBODIMENT) 

[0118] FIGS. 10A and 10B show examples of the 
block constructs of a transmitter and a receiver in a sec- 

s ond embodiment according to the present invention. 
[0119] In the configuration of FIGS. 10A and 10B, 
transmission of information indicating the rate of the 
transmitted data is added to the configuration of FIGS. 
3A and 3B, and the receiving side uses this rate infor- 

10 mation additionally to make the rate decision. In FIGS. 
1 0A and 1 0B, all the parts common to those of the con- 
figurations of FIGS. 3A and 3B are denoted by the same 
numerals. Description of operations will be given below, 
focusing on parts different from those of FIGS. 3A and 

15 3B. 

[0120] First, information indicating the rate of the 
transmitted data (transmission rate information) that is 
applied to the terminal 5 is sent to a rate information 
memory 40. Here, the contents of the rate information 
memory 40 are information indicating the rate informa- 
tion of the transmitted data, namely, the number of bits. 
A multiplexer 6' outputs the following information suc- 
cessively, frame by frame: information indicating the 
rate of the transmitted data being read from the rate in- 
formation memory 40; the transmitted data sentf rom the 
terminal 1; the error-detecting code calculated by the 
error-detecting coder 4; and the tail bits. Also here, the 
error-detecting code is arranged after the transmitted 
data and at the same time the bit arrangements of the 
transmitted data and of the error-detecting code are set 
in a reverse order to each other. In addition, In this em- 
bodiment, the transmission rate information is arranged 
at the first position of the frame. 
[0121] FIGS. 11 A and 11 B show examples of the data 
sequences outputted from the multiplexer 6'. 
[0122] In this embodiment, the error-correcting coder 
8 conducts the error-correcting coding with a block code 
for the transmission rate information (as examples of 
concrete error-correcting codes, one may enumerate a 
double orthogonal code, Reed-Muller code, BCH code, 
etc. or alternatively error-correcting coding other than 
the error-correcting coding with a block code may be 
used), and does the error-correcting coding with a con- 
volutional code for the transmitted data, the error-de- 
tecting code, and the tail bits. Furthermore, the inter- 
leaver 1 0 conducts the interleaving of these data that 
have undergone the error-correcting coding, either in- 
dependently for each data or collectively. In addition, in 
the error-correcting coder 8, all of the transmission rate 
information, the transmitted data, the error-detecting 
code, and the tail bits may undergo collectively the error- 
correcting coding with a convolutional code. 
[0123] On the other hand, in the receiver, if the trans- 
mission rate information undergoes the error-correcting 
coding with a block code or the like independently from 
the transmitted data or the like, the transmission rate 
information part undergoes the error-correcting decod- 
ing properly in an error-correcting decoder 26' and sub- 



25 



30 



35 



40 



45 



so 



23 



45 



EP 1 107 499 A1 



46 



sequently the decoding result is retained in a rate infor- 
mation memory 42. On the contrary, if the transmission 
rate information, the transmitted data, etc. undergo con- 
volutional-coding collectively, in the error-correcting de- 
coder 26' the decoding result of the rate information bits 
part arranged at the first position of the frame is tempo- 
rarily obtained by interrupting sequential Viterbi decod- 
ing that has been started from the first position of the 
frame, and this decoding result is retained in the rate 
information memory 42. 

[01 24] FIG. 1 2 shows the rate decision processing (al- 
gorithm) in the receiver of this embodiment. The error- 
correcting decoder 26' assumes a position indicated by 
the contents of the rate information memory 42 as the 
final bit position, continues to conduct Viterbi decoding 
of the frame data up to that position, outputs the decod- 
ed data sequence obtained by terminating the decoding 
process through traceback, and conducts the error-de- 
tecting coding (CRC coding) (steps S11 to S15). 
[0125] If the re-coded CRC agrees with the received 
CRC the decoding process is completed (step S16), a 
decision that the position indicated by the contents of 
the rate information memory is the final bit position of 
the transmitted frame data is made and the transmitted 
data is acquired (restored). Since the bit arrangements 
of the transmitted data in the frame and of the error-de- 
tecting code are set in a reverse order to each other, the 
probability that the comparison result of CRCs indicates 
coincidence erroneously is extremely small. 
[0126] In this embodiment, if the comparison result of 
CRCs indicates no coincidence, the final position of the 
transmittabie frame data other than the final bit position 
indicated by the contents of the rate information memory 
is assumed successively, the error-correcting decoding 
and the calculation of the error-detecting code are con- 
ducted, and the rate decision is made using the likeli- 
hood information during Viterbi decoding and the com- 
parison result of the error-detecting codes (the same 
processing as step S17 and steps S1 to S8 of FIG. 8). 
[0127] Also, between steps S13 and S14, similarly to 
the first embodiment, the following steps may be added: 
determining the maximum likelihood (step S3); finding 
the likelihood difference (step S4); and judging whether 
or not the likelihood difference is within a certain range 
(step S5). Concrete processes may be as follows: if the 
likelihood difference is within a certain range, the flow is 
made to proceed to step S1 4; if the likelihood difference 
is not within a certain range, the flow is made to proceed 
to step S17. In the case where such processing (steps 
S3 to S5) Is conducted, although the number of proc- 
esses increase as compared to when such processing 
is not done, the rate-decision error rate can be improved 
further. In addition, A used at step S5 between step S13 
and step S14 and A used at step S5 while being In step 
S17may be the same value or may be different values. 
[01 28] Also in the case where the transmitter and the 
receiver of the foregoing configurations are used to con- 
duct the data transmission, it Is possible that the prob- 



ability of detecting the rate mistakenly at the receiving 
side during transmitting variable rate data is suppressed 
to low and that the need for providing buffer for tempo- 
rarily storing the transmitted data at the transmitting side 
5 is eliminated. 

[0129] Moreover, if there is no transmission error, the 
rate information is surely detected by the receiver; on 
the other hand, supposing that the rate information is 
transmitted erroneously, the rate decision is made pos- 
10 sible through the use of likelihood information during Vi- 
terbi decoding and the comparison result of the error- 
detecting codes, so that the final frame error rate is im- 
proved and a low rate-decision error rate is achieved. 
By this means, the highly-reliabile variable rate data 
'5 transmission can be performed. 

[0130] In addition, since the reliability of Viterbi decod- 
ing result of the rate information bit part can be made 
larger as the input signal stored in the decoder, namely, 
the length of the subsequent coded data sequence be- 
comes longer in the foregoing description, it is prefera- 
ble that the data sequences of a fixed length other than 
the transmitted data, such as the error-detecting code, 
are arranged just after the rate information bits succes- 
sively as much as possible. 

[0131] Alternatively, it may be also possible that in the 
transmitter the tail bits are inserted after the rate infor- 
mation bits, and in the receiver the decoding operation 
is temporarily completed at this tail bits, and after the 
received rate information is obtained, the decoding op- 
eration is re-started to decode the frame data up to the 
final bit. 

(THIRD EMBODIMENT) 

[0132] In the first embodiment and the second em- 
bodiment, it is possible that, considering a case where 
the number of bits of the transm itted data becomes zero, 
if the number of bits of the transmitted data is zero at 
the transmitting side, the frame data is generated by 
considering the previously-specified bit pattern to be the 
error-detecting code. It is possible that at the receiving 
side, a position where the number of bits of the trans- 
mitted data becomes zero is also assumed as the final 
bit position of the frame data (that is, in FIG. 1 3, a posi- 
tion where L=0 is also assumed as the final bit position 
of the frame data), and if the error-detecting code in the 
case of the the assumption agrees with the above-men- 
tioned previously-specified bit pattern, a decision that 
the position where the number of bits of the transmitted 
data becomes zero is the final bit position of the frame 
data is made. 

[0133] In actual data transmissions, there is a case 
where the number of bits of the transmitted data to be 
sent becomes zero, for example, as a silent Interval 
(namely, an interval when a sender does not speak) in 
the case of transmission of voice information, and it is 
preferable that the receiving side conducts the rate de- 
tection correctly for various cases Including a case like 
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this (that Is, a case where apparent transmission rate = 
0) (this is because at the receiving side a decoder of 
voice codec (CODEC) may recognize such an interval 
as a silent interval and conduct processing different from 
that of non-silent intervals, such as generation of a back- s 
ground noise). 

[0134] Forthe previously-specified bit pattern, for ex- 
ample, bits equivalent to the parity bits of the error-de- 
tecting code (because of absence of the data, bits cor- 
responding to an initial state of the error-detecting cod- <o 
er; for example, bits all consisting of zeros) may be used. 
If the number of bits of the transmitted data is zero, the 
transmitting side transmits the bits equivalent to the par- 
ity bits of the error-detecting code (because of absence 
of the data, only these bits equivalent to the parity bits is 
are error-correcting coded and transmitted). At the re- 
ceiving side, the rate detection is conducted for candi- 
date final bit positions including the final bit position 
when the number of data bits is equal to zero (the error 
detection at this occasion does not necessitate calcu- so 
lating the error-detecting code for the received data — 
re-encoding -- , and all that is needed is only to compare 
the received parity-bit equivalent bits with the previous- 
ly-specified bit pattern). Incidentally, If the bits equiva- 
lent to the parity bits of the error-detecting code is used 25 
as the previously-specified bit pattern, the need for ad- 
ditionally providing a circuit for generating the previous- 
ly-specified bit pattern can be eliminated. 
[0135] Although the circuit can be used in common by 
equalizing the length of the bit pattern with that of the 30 
parity bits of the error-detecting code (or CRC) that is 
given when the number of the other data bits is not zero, 
the length may be different as the need arises. 
[0136] For the bit pattern, it is necessary to specify 
previously at least one kind of a pattern, but it may be 35 
possible that a plurality of patterns are specified and one 
of these is used in combination with other purpose (each 
of various control information is transmitted being 
mapped with each bit pattern). 

40 

(FOURTH EMBODIMENT) 

[0137] In the first embodiment through the third em- 
bodiment, it is possible that in judging (at the receiving 
side) whether or not the likelihood difference is within 45 
the predetermined range (step S5 in FIG. 8), the prede- 
termined range (the value of A in FIG. 8) is varied (is 
made different) according to the assumed final bit posi- 
tion of the frame data. 

[0138] When the present invention is applied in actual so 
radio communicaiton environments, a proper value of A 
to obtain the desired detection performance may differ 
for each of the final bit positions (that is, different number 
of bits of the transmitted data in the frame) depending 
on the tendency of the transmission bit errors in the ss 
transmission path. In such cases, if a single value of A 
is used in common, the rate detection performance dif- 
fers according to the final bit position. Consequently, 
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there arises a problem in that when a percentage of 
transmission frequencies of the transmission rates (final 
bit positions) vary, the average quality of the variable 
rate data transmission including the rate detection per- 
formance changes. 

[0139] Then, it is conceivable that the value of A for 
the decision of the threshold value is set to not a single 

value but several different values (A1 , A2 AL,... , AN) 

for respective final bit positions (respective transmission 
rates) and thereby the decision of the rate is made pos- 
sible. Here, a value of each AL may be varied during the 
transmission so as to be always an optimum value in 
response to the change in the transmission environ- 
ment. Furthermore, the same value may be used in part 
repeatedly. 

(OTHERS) 

[0140] The techniques described in the third and 
fourth embodiments may be applied both to the case of 
"postposition and same order (that is, a case where the 
error-detecting code is arranged after the transmitted 
data and the bit arrangements of the transmitted data 
and of the error-detecting code are set In the same or- 
der) and to the case of "preposition" (that is, a case 
where the error-detecting code is arranged ahead of the 
transmitted data and the bit arrangements may be in the 
same order or in a reverse order). 
[0141] FIGS. 14A and 14B show examples of the 
frame configurations of the transmitted data in the case 
of "postposition and same order," and FIGS. 15A and 
15B show examples of the frame configurations of the 
transmitted data in the case of "preposition." Configura- 
tion examples of the transmitter and the receiver used 
In the case of "postposition and same order" and in the 
case of "preposition," a processing example, and the 
like are the same as those of FIGS. 3A and 3B through 
FIG. 12. In addition, in the case of "preposition," as 
shown in FIGS. 16A and 16B, it is conceivable that, for 
example a frame memory 40 is provided between the 
terminal 1 and the multiplexer 6 and thereby the trans- 
mitted data is temporarily stored, and in the mean time 
the error-detecting code is calculated by the error-de- 
tecting coder 4. Moreover, it is conceivable that, for ex- 
ample, an error-detecting code memory 42 is provided 
between the demultiplexer 28 and the comparator 34 
and thereby the assumed error-detecting code is tem- 
porarily stored, and in the meantime the error-detecting 
code of the assumed transmitted data is calculated by 
the error-detecting coder 30. 

[0142] As explained in the foregoing, according to the 
present invention, in the variable rate data transmission, 
the probability of detecting the rate mistakenly at the re- 
ceiving side can be suppressed to low and the need for 
providing buffer for temporarily storing the transmitted 
data at the transmitting side can be eliminated. 
[0143] Moreover, in the broad area of communication 
environments and variable rate conditions, highly-effi- 
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cient variable rate data transmission of high-quality is 
made possible. 



Claims 

1. A data transmission method that puts variable 
length transmitted data into frames of a fixed time 
length and transmits these frames, characterized 
by comprising the steps of: 

at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; 
generating frame data containing the 
transmitted data and the calculated error- 
detecting code such that the error-detect- 
ing code is arranged after the transmitted 
data and bit arrangements of the transmit- 
ted data and of the error-detecting code are 
set in a reverse order to each other; and 
transmitting the generated frame data, and 
at a receiving side, 
receiving the frame data; 
assuming the transmitted data and the er- 
ror-detecting code by assuming a final bit 
position of the frame data, frame by frame, 
forthe received frame data and calculating 
the error-detecting code of the assumed 
transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position 
where the assumed error-detecting code 
agrees with the error-detecting code calcu- 
lated on the basis of the assumed transmit- 
ted data is the final bit position of the frame 
data; and 

acquiring the transmitted data on the basis 
of said decision result. 

2. The data transmission method as claimed in claim 
1 , characterized in that 

at the transmitting side, 

if the n umber of bits of the transmitted da- 
ta is zero, said step of calculating the error-de- 
tecting code considers a previously-specified 
bit pattern to be the error-detecting code, and 
at the receiving side, 

said step of calculating the error-detecting 
code also assumes a position where the 
number of bits of the transmitted data be- 
comes zero as the final bit position of the 
frame data, and 

if the error-detecting code when the posi- 
tion where the number of bits of the trans- 



mitted data becomes zero is assumed as 
the final bit position of the frame data 
agrees with said previously-specified bit 
pattern, said step of deciding decides that 
s the position where the number of bits of the 

transmitted data becomes zero is the final 
bit position of the frame data. 

3. A data transmission method that puts variable 
10 length transmitted data into frames of a fixed time 
length and transmits these frames, characterized 
by comprising the steps of: 



at a transmitting side, 

15 

calculating an error-detecting code of the 
transmitted data, frame by frame; 
generating frame data containing the 
transmitted data and the calculated error- 

20 detecting code such that the error-detect- 

ing code is arranged after the correspond- 
ing transmitted data, and bit arrangements 
of the transmitted data and of the error-de- 
tecting code are set in the same order; and 
> 25 transmitting the generated frame data, 

wherein if the number of bits of the trans- 
mitted data is zero, said step of calculating 
the error-detecting code considers a previ- 
ously-specified bit pattern to be the error- 

30 detecting code, and 

at the receiving side, 

receiving the frame data; 

35 assuming the transmitted data and the er- 

ror-detecting code by assuming a final bit 
position of the frame data, frame by frame, 
forthe received frame data and calculating 
the error-detecting code of the assumed 

■*o transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position 
where the assumed error-detecting code 
agrees with the error-detecting code calcu- 

•*s lated on the basis of the assumed transmit- 

ted data is the final bit position of the frame 
data; and 

acquiring the transmitted data on the basis 
of said decision result, 

so wherein said step of calculating the error- 

detecting code also assumes a position 
where the number of bits of the transmitted 
data becomes zero is also assumed as the 
final bit position of the frame data, and 

55 if the error-detecting code when the posi- 

tion where the number of bits of the trans- 
mitted data becomes zero is assumed as 
the final bit position of the frame data 
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agrees with said previously-specified bit 
pattern said step of deciding decides that 
the position where the number of bits of the 
transmitted data becomes zero is the final 
bit position of the frame data. s 

A data transmission method that puts variable 
length transmitted data into frames of a fixed time 
length and transmits these frames, characterized 
by comprising the steps of: io 

at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; '5 
generating frame data containing the 
transmitted data and the calculated error- 
detecting code such that the error-detect- 
ing code is arranged ahead of the corre- 
sponding transmitted data; and 20 
transmitting the generated frame data, 
wherein if the number of bits of the trans- 
mitted data is zero, said step of calculating 
the error-detecting code considers a previ- 
ously-specified bit pattern to be the error- 25 
detecting code, and 

at a receiving side, 

receiving the frame data; 30 
assuming the transmitted data and the er- 
ror-detecting code by assuming a final bit 
position of the frame data, frame by frame, 
for the received frame data and calculating 
the error-detecting code of the assumed 35 
transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position 
where the assumed error-detecting code 
agrees with the error-detecting code calcu- *o 
lated on the basis of the assumed transmit- 
ted data is the final bit position of the frame 
data; and 

acquiring the transmitted data on the basis 
of said decision result, 45 
wherein said step of calculating the error- 
detecting code also assumes a position 
where the number of bits of the transmitted 
data becomes zero as the final bit position 
of the frame data, and so 
if the error-detecting code when the posi- 
tion where the number of bits of the trans- 
mitted data becomes zero Is assumed as 
the final bit position of the frame data 
agrees with said previously-specified bit ss 
pattern, said step of deciding decides that 
the position where the number of bits of the 
transmitted data becomes zero is the final 



bit position of the frame data. 

5. The data transmission method as claimed in any 
one of claims 1 -4, further characterized by compris- 
ing the steps of: 

at the transmitting side, 

conducting error-correcting coding of the 
generated frame data; and 
conducting interleaving of the frame data 
that has undergone the error-correcting 
coding, and 

at the receiving side, 

conducting deinterleaving of the received 
frame data; and 

conducting error-correcting decoding of 
the frame data that has undergone the 
deinterleaving. 

6. The data transmission method as claimed in claim 
5, characterized in that 

at the transmitting side, 
said step of generating the frame data gener- 
ates the frame data containing a tail bit; and 
said step of conducting the error-correcting 
coding conducts the error-correcting coding 
with a convolutional code, and 
at the receiving side, 

said step of conducting the error-correcting 
decoding assumes the final bit position of 
the frame data, frame by frame, for the 
frame data that has undergone the deinter- 
leaving, conducts the error-correcting de- 
coding thereof by the maximum likelihood 
decoding method up to said assumed final 
bit position, and at said assumed final bit 
position, calculates a likelihood difference 
between the maximum of likelihoods of a 
plurality of decoded data sequences that 
are candidates with respect to the transmit- 
ted data sequence and a likelihood of the 
decoded data sequence obtained by termi- 
nating the decoding with respect to the 
transmitted data sequence, and 
said step of deciding decides that among 
the assumed final bit positions of the frame 
data, a position where the obtained likeli- 
hood difference is within a predetermined 
range and the assumed error-detecting 
code agrees with the error-detecting code 
calculated on the basis of the assumed 
transmitted data is the final bit position of 
the frame data. 
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7. The data transmission method as claimed in claim 
6, characterized in that at the receiving side, the 
predetermined range regarding the likelihood differ- 
ence at said step of deciding depends on the as- 
sumed final bit position of the frame data. s 

8. A data transmission method that puts variable 
length transmitted data into frames of a fixed time 
length and transmits these frames, characterized 
by comprising the steps of: 

at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; is 
generating frame data containing the 
transmitted data, the calculated error-de- 
tecting code, and a tail bit such that the er- 
ror-detecting code is arranged after the 
corresponding transmitted data, and at the 20 
same time bit arrangements of the trans- 
mitted data and of the error-detecting code 
are set in the same order; 
conducting error-correcting coding of the 
generated frame data with a convolutional 2s 
code; 

conducting interleaving of the frame data 
that has undergone the error-correcting 
coding; and 

transmitting the frame data that has under- 30 
gone the interleaving, and 

at a receiving side, 

receiving the frame data; 35 
conducting deinterleaving of the received 
frame data; 

assuming a final bit position of the frame 
data, frame by frame, for the frame data 
that has undergone the deinterleaving, 40 
conducting error-correcting decoding 
thereof by the maximum likelihood decod- 
ing method up to said assumed final bit po- 
sition, and at the assumed final bit position, 
calculating a likelihood difference between *s 
the maximum of likelihoods of a plurality of 
decoded data sequences that are candi- 
dates with respect to the transmitted data 
sequence and a likelihood of the decoded 
data sequence obtained by terminating the so 
decoding with respect to the transmitted 
data sequence; 

assuming the transmitted data and the er- 
ror-detecting code by assuming the final bit 
position of the frame data, frame by frame, ss 
for the frame data that has undergone the 
error-correcting decoding, and calculating 
the error-detecting code of the assumed 



transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position 
where the obtained likelihood difference is 
within a predetermined range and the as- 
sumed error-detecting code agrees with 
the error-detecting code calculated on the 
basis of the assumed transmitted data is 
the final bit position of the frame data; and 
acquiring the transmitted data on the basis 
of said decision result, 
wherein the predetermined range regard- 
ing the likelihood difference at said step of 
deciding depends on the assumed final bit 
position of the frame data. 

9. A data transmission method that puts variable 
length transmitted data into frames of a fixed time 
length and transmits these frames, characterized 
by comprising the steps of: 

at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; 
generating frame data containing the 
transmitted data, the calculated error-de- 
tecting code, and a tail bit such that the er- 
ror-detecting code is arranged ahead of the 
corresponding transmitted data; 
conducting error-correcting coding of the 
generated frame data with a convolutional 
code; 

conducting interleaving of the frame data 
that has undergone the error-correcting 
coding; and 

transmitting the frame data that has under- 
gone the interleaving, and 

at a receiving side, 

receiving the frame data; 

conducting deinterleaving of the received 

frame data; 

assuming a final bit position of the frame 
data, frame by frame, for the frame data 
that has undergone the deinterleaving, 
conducting error-correcting decoding 
thereof by the maximum likelihood decod- 
ing method up to said assumed final bit po- 
sition, and at said assumed final bit posi- 
tion, calculating a likelihood difference be- 
tween the maximum of likelihoods of a plu- 
rality of decoded data sequences that are 
candidates with respect to the transmitted 
data sequence and a likelihood of the de- 
coded data sequence obtained by termi- 
nating the decoding with respect to the 
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transmitted data sequence; 
assuming the transmitted data and the er- 
ror-detecting code by assuming the final bit 
position of the frame data, frame by frame, 
for the frame data that has undergone the 
error-correcting decoding, and calculating 
the error-detecting code of the assumed 
transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position 
where the obtained likelihood difference is 
within a predetermined range and the as- 
sumed error-detecting code agrees with 
the error-detecting code calculated on the 
basis of the assumed transmitted data is 
the final bit position of the frame data; and 
acquiring the transmitted data on the basis 
of said decision result, 
wherein the predetermined range regard- 
ing the likelihood difference at said step of 
deciding depends on the assumed final bit 
position of the frame data. 

10. The data transmission method as claimed In any 
one of claims 6-9, further characterized by compris- 
ing the step of: 

at the transmitting side, 

calculating transmission rate information 
indicating the number of bits of the trans- 
mitted data, frame by frame, 
wherein said step of generating the frame 
data generates the frame data containing 
the calculated transmission rate informa- 
tion, and 

at the receiving side, 

wherein both said step of conducting the 
error-correcting decoding and said step of cal- 
culating the error-detecting code assume the fi- 
nal bit position of the frame data on the basis 
of the transmission rate information in the re- 
ceived frame data. 

11. The data transmission method as claimed in claim 

10, characterized in that at the transmitting side, 
said step of conducting the error-correcting coding 
conducts, for the transmission rate information, in- 
dependent error-correcting coding that is separate 
from the error-correcting coding for the transmitted 
data, the error-detecting code, and the tail bit. 

12. The data transmission method as claimed in claim 

11, characterized In that at the transmitting side, 
said step of conducting the error-correcting coding 
conducts the error-correcting coding of the trans- 
mission rate information by using a block code. 



13. The data transmission method as claimed in claim 
10, characterized in that at the transmitting side, 
said step of conducting the error-correcting coding 
conducts the error-correcting coding of all of the 

5 transmission rate information, the transmitted data, 
the error-detecting code, and the tall bit collectively 
with a convolutlonal code. 

14. The data transmission method as claimed in any 
10 one of claims 10-13, characterized In that at the re- 
ceiving side, if said step of deciding does not decide 
that the final bit position of the frame data assumed 
on the basis of the transmission rate information in 
the received frame data is the final bit position of 
the frame data, both said step of conducting the er- 
ror-correcting decoding and said step of calculating 
the error-detecting code assume a position other 
than the final bit position of the frame data assumed 
on the basis of the transmission rate information in 
the received frame data as the final bit position of 
the frame data. 

15. The data transmission method as claimed in any 
one of claims 6-14, characterized in that at the re- 
ceiving side, if among the assumed final bit posi- 
tions of the frame data exist a plurality of positions 
where the obtained likelihood difference is within 
the predetermined range and the assumed error- 
detecting code agrees with the error-detecting code 
calculated on the basis of the assumed transmitted 
data, said step of deciding decides that a position 
where the obtained likelihood difference becomes 
the minimum is the final bit position of the frame da- 
ta. 

16. The data transmission method as claimed in claim 
5, further characterized by comprising the step of: 

at the transmitting side, 

calculating transmission rate information 
indicating the number of bits of the trans- 
mitted data, frame by frame, 
wherein said step of generating the frame 
data generates the frame data containing 
the calculated transmission rate informa- 
tion and a tail bit, and 
said step of conducting the error-correcting 
coding conducts the error-correcting cod- 
ing with a convolutional code, and 

at the receiving side, 

wherein said step of conducting the error- 
correcting decoding assumes the final bit 
position of the frame data on the basis of 
the transmission rate information in the re- 
ceived frame data, frame by frame, for the 
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received frame data, and conducts the er- 
ror-correcting decoding thereof by the 
maximum likelihood decoding method up 
to said assumed final bit position, and 
said step of calculating the error-detecting s 
code assumes the final bit position of the 
frame data on the basis of the transmission 
rate information in the received frame data. 

17. The data transmission method as claimed in claim 10 

16, characterized in that 

at the receiving side, if said step of deciding 
does not decide that the final bit position of the 
frame data assumed on the basis of the trans- »s 
mission rate information in the received frame 
data is the final bit position of the frame data, 

said step of conducting the error-correcting 
decoding assumes the final bit position of 20 
the frame data, frame by frame, for the re- 
ceived frame data, conducts the error-cor- 
recting decoding thereof by the maximum 
likelihood decoding method up to said as- 
sumed final bit position, and at said as- 25 
sumed final bit position, calculates a likeli- 
hood difference between the maximum of 
likelihoods of a plurality of decoded data 
sequences that are candidates with re- 
spect to the transmitted data sequence and 30 
a likelihood of the decoded data sequence 
obtained by terminating the decoding with 
respect to the transmitted data sequence, 
both said step of conducting the error-cor- 
recting decoding and said step of calculat- 35 
ing the error-detecting code assume a po- 
sition other than the final bit position of the 
frame data assumed on the basis of the 
transmission rate information in the re- 
ceived frame data as the final bit position <o 
of the frame data, and 
said step of deciding decides that among 
the assumed final bit positions of the frame 
data, a position where the obtained likeli- 
hood difference is within a predetermined *s 
range and the assumed error-detecting 
code agrees with the error-detecting code 
calculated on the basis of the assumed 
transmitted data is the final bit position of 
the frame data. so 

18. The data transmission method as claimed in claim 

17, characterized in that at the receiving side, the 
predetermined range regarding the likelihood differ- 
ence at said step of determining depends on the as- ss 
sumed final bit position of the frame data. 

19. A data transmission method that puts variable 



length transmitted data into frames of a fixed time 
length and transmits these frames, characterized 
by comprising the steps of: 

at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; 
calculating transmission rate information 
indicating the number of bits of the trans- 
mitted data, frame by frame; 
generating frame data containing the cal- 
culated transmission rate information, the 
transmitted data, the calculated error-de- 
tecting code, and a tail bit such that the er- 
ror-detecting code is arranged after the 
corresponding transmitted data and bit ar- 
rangements of the transmitted data and of 
the error-detecting code are set in the 
same order; 

conducting error-correcting coding of the 
generated frame data with a convolutional 
code; 

conducting interleaving of the frame data 
that has undergone the error-correcting 
coding; and 

transmitting the frame data that has under- 
gone the interleaving, and 

at a receiving side, 

receiving the frame data; 

conducting deinterleaving of the received 

frame data; 

assuming a final bit position of the frame 
data, frame by frame, for the frame data 
that has undergone the deinterleaving, and 
conducting error-correcting decoding 
thereof by the maximum likelihood decod- 
ing method up to said assumed final bit po- 
sition; 

assuming the transmitted data and the er- 
ror-detecting code by assuming the final bit 
position of the frame data, frame by frame, 
for the frame data that has undergone the 
error-correcting decoding, and calculating 
the error-detecting code of the assumed 
transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position 
where an obtained likelihood difference is 
within a predetermined range and the as- 
sumed error-detecting code agrees with 
the error-detecting code calculated on the 
basis of the assumed transmitted data is 
the final bit position of the frame data; and 
acquiring the transmitted data on the basis 
of said decision result, 
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wherein both said step of conducting the 
error-correcting decoding and said step of 
calculating the error-detecting code, first, 
assume the final bit position of the frame 
data on the basis of the transmission rate s 
information in the received frame data, and 
if said step of deciding does not decide that 
the assumed position is the final bit position 
of the frame data, 

10 

said step of conducting the error-cor- 
recting decoding assumes the final bit 
position of the frame data, frame by 
frame, for the received frame data, 
conducts the error-correcting decod- 
ing thereof by the maximum likelihood 
decoding method up to said assumed 
final bit position, and at said assumed 
final bit position, calculates the likeli- 
hood difference between the maxi- zo 
mum of likelihoods of a plurality of de- 
coded data sequences that are candi- 
dates with respect to the transmitted 
data sequence and the likelihood of 
the decoded data sequence obtained 2s 
by terminating the decoding with re- 
spect to the transmitted data se- 
quence, 

both said step of conducting the error- 
correcting decoding and said step of so 
calculating the error-detecting code 
assume a position other than the final 
bit position of the frame data assumed 
on the basis of the transmission rate 
information in the received frame data 35 
as the final bit position of the frame da- 
ta, and 

said step of deciding decides that 
among the assumed final bit positions 
of the frame data, a position where the *o 
obtained likelihood difference is within 
the predetermined range and the as- 
sumed error-detecting code agrees 
with the error-detecting code calculat- 
ed on the basis of the assumed trans- « 
mitted data is the final bit position of 
the frame data, and 

the predetermined range regarding the 
likelihood difference at said step of decid- so 
ing depends on the assumed final bit posi- 
tion of the frame data. 

20. A data transmission method that puts variable 
length transmitted data into frames of a fixed time ss 
length and transmits these frames, characterized 
by comprising the steps of: 



at a transmitting side, 

calculating an error-detecting code of the 
transmitted data, frame by frame; 
calculating transmission rate information 
indicating the number of bits of the trans- 
mitted data, frame by frame; 
generating frame data containing the cal- 
culated transmission rate information, the 
transmitted data, the calculated error-de- 
tecting code, and a tail bit such that the er- 
ror-detecting code is arranged ahead of the 
corresponding transmitted data; 
conducting error-correcting coding of the 
generated frame data with a convolutional 
code; 

conducting interleaving of the frame data 
that has undergone the error-correcting 
coding; and 

transmitting the frame data that has under- 
gone the interleaving, and 

at a receiving side, 

receiving the frame data; 

conducting deinterleaving of the received 

frame data; 

assuming a final bit position of the frame 
data, frame by frame, for the frame data 
that has undergone the deinterleaving, and 
conducting error-correcting decoding 
thereof by the maximum likelihood decod- 
ing method up to said assumed final bit po- 
sition; 

assuming the transmitted data and the er- 
ror-detecting code by assuming the final bit 
position of the frame data, frame by frame, 
for the frame data that has undergone the 
error-correcting decoding, and calculating 
the error-detecting code of the assumed 
transmitted data; 

deciding that among the assumed final bit 
positions of the frame data, a position 
where an obtained likelihood difference is 
within a predetermined range and the as- 
sumed error-detecting code agrees with 
the error-detecting code calculated on the 
basis of the assumed transmitted data is 
the final bit position of the frame data; and 
acquiring the transmitted data on the basis 
of said decision result, 
wherein both said step of conducting the 
error-correcting decoding and said step of 
calculating the error-detecting code, first, 
assume the final bit position of the frame 
data on the basis of the transmission rate 
information in the received. frame data, and 
if said step of deciding does not decide that 
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the assumed position is thefinal bit position 
of the frame data, 

said step of conducting the error-cor- 
recting decoding assumes the final bit s 
position of the frame data, frame by 
frame, for the received frame data, 
conducts the error-correcting decod- 
ing thereof by the maximum likelihood 
decoding method up to said assumed »o 
final bit position, and at said assumed 
final bit position, calculates the likeli- 
hood difference between the maxi- 
mum of likelihoods of a plurality of de- 
coded data sequences that are candi- is 
dates with respect to the transmitted 
data sequence and the likelihood of 
the decoded data sequence obtained 
by terminating the decoding with re- 
spect to the transmitted data se- 20 
quence, 

both said step of conducting the error- 
correcting decoding and said step of 
calculating the error-detecting code 
assume a position other than the final 25 
bit position of the frame data assumed 
on the basis of the transmission rate 
information in the received frame data 
as the final bit position of the frame da- 
ta, and 30 
said step of deciding decides that 
among the assumed final bit positions 
of the frame data, a position where the 
obtained likelihood difference is within 
the predetermined range and the as- 35 
sumed error-detecting code agrees 
with the error-detecting code calculat- 
ed on the basis of the assumed trans- 
mitted data is the final bit position of 
the frame data, and *o 

the predetermined range regarding the likeli- 
hood difference at said step of deciding de- 
pends on the assumed final bit position of the 
frame data. 45 

The data transmission method as claimed in any 
one of claims 17-20, characterized in that at the re- 
ceiving side, if among the assumed final bit posi- 
tions of the frame data exist a plurality of positions so 
where the obtained likelihood difference is within 
the predetermined range and at the same time the 
assumed error-detecting code agrees with the er- 
ror-detecting code calculated on the basis of the as- 
sumed transmitted data, said step of deciding de- ss 
cides that a position where the obtained likelihood 
difference becomes the minimum is the final bit po- 
sition of the frame data. 



22. The data transmission method as claimed in any 
one of claims 16-21, characterized in that at the 
transmitting side, said step of conducting the error- 
correcting coding conducts, for the transmission 
rate information, independent error-correcting cod- 
ing that is separate from the error-correcting coding 
for the transmitted data, the error-detecting code, 
and the tail bit. 

23. The data transmission method as claimed in claim . 
22, characterized In that at the transmitting side, 
said step of conducting the error-correcting coding 
conducts the error-correcting coding of the trans- 
mission rate information by using a block code. 

24. The data transmission method as claimed in any 
one of claims 16-21, characterized in that at the 
transmitting side, said step of conducting the error- 
correcting coding conducts the error-correcting 
coding of all of the transmission rate information, 
the transmitted data, the error-detecting code, and 
the tail bit collectively with a convolutional code. 

25. The data transmission method as claimed in any 
one of claims 1-24, characterized in that said error- 
detecting code is a CRC code. 

26. A data transmission system that puts variable 
length transmitted data into frames of a fixed time 
length and transmits these frames, characterized 
by comprising: 

in a transmitter, 

means for calculating an error-detecting 
code of the transmitted data, frame by 
frame; 

means for generating frame data contain- 
ing the transmitted data and the calculated 
error-detecting code such that the error- 
detecting code is arranged after the corre- 
sponding transmitted data and bit arrange- 
ments of the transmitted data and of the er- 
ror-detecting code are set in a reverse or- 
der to each other; and 
means for transmitting the generated 
frame data, and 

in a receiver, 

means for receiving the frame data; 
means for assuming the transmitted data 
and the error-detecting code by assuming 
a final bit position of the frame data, frame 
by frame, for the received frame data, and 
calculating the error-detecting code of the 
assumed transmitted data; 
means for deciding that among the as- 
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sumed final bit positions of the frame data, 
a position where the assumed error-detect- 
ing code agrees with the error-detecting 
code calculated on the basis of the as- 
sumed transmitted data is the final bit po- 
sition of the frame data; and 
means for acquiring the transmitted data 
on the basis of said decision result. 

27. The data transmission system as claimed in claim 
26, characterized In that 

in the transmitter, 

if the number of bits of the transmitted da- 
ta is zero, said means for calculating the error- 
detecting code considers a previously-speci- 
fied bit pattern to be the error-detecting code, 
and 

in the receiver, 

said means for calculating the error-detect- 
ing code also assumes a position where 
the number of bits of the transmitted data 
becomes zero as the final bit position of the 
frame data, and 

if the error-detecting code when the posi- 
tion where the number of bits of the trans- 
mitted data becomes zero is assumed as 
the final bit position of the frame data 
agrees with said previously-specified bit 
pattern, said means for deciding decides 
that the position where the number of bits 
of the transmitted data becomes zero is the 
final bit position of the frame data. 

28. A data transmission system that puts variable 
length transmitted data into frames of a fixed time 
length and transmits these frames, characterized 
by comprising: 

in a transmitter, 

means for calculating an error-detecting 
code of the transmitted data, frame by 
frame; 

means for generating frame data contain- 
ing the transmitted data and the calculated 
error-detecting code such that the error- 
detecting code is arranged after the corre- 
sponding transmitted data and bit arrange- 
ments of the transmitted data and of the er- 
ror-detecting code are set in the same or- 
der; and 

means for transmitting the generated 
frame data, 

wherein, if the number of bits of the trans- 
mitted data is zero, said means for calcu- 
lating the error-detecting code considers a 
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previously-specified bit pattern to be the er- 
ror-detecting code, and 

in a receiver, 

means for receiving the frame data; 
means for assuming the transmitted data 
and the error-detecting code by assuming 
a final bit position of the frame data, frame 
by frame, for the received frame data, and 
calculating the error-detecting code of the 
assumed transmitted data; 
means for deciding that among the as- 
sumed final bit positions of the frame data, 
a position where the assumed error-detect- 
ing code agrees with the error-detecting 
code calculated on the basis of the as- 
sumed transmitted data is the final bit po- 
sition of the frame data; and 
means for acquiring the transmitted data 
on the basis of said decision result, 
wherein said means for calculating the er- 
ror-detecting code also assumes a position 
where the number of bits of the transmitted 
data becomes zero as the final bit position 
of the frame data, and 
if the error-detecting code when the posi- 
tion where the number of bits of the trans- 
mitted data becomes zero is assumed as 
the final bit position of the frame data 
agrees with said previously-specified bit 
pattern, said means for deciding decides 
that the position where the number of bits 
of the transmitted data becomes zero is the 
final bit position of the frame data. 

A data transmission system that puts variable 
length transmitted data into frames of a fixed time 
length and transmits these frames, characterized 
by comprising: 

in a transmitter, 

means for calculating an error-detecting 
code of the transmitted data, frame by 
frame; 

means for generating frame data contain- 
ing the transmitted data and the calculated 
error-detecting code such that the error- 
detecting code Is arranged ahead of the 
corresponding transmitted data; and 
means for transmitting the generated 
frame data, 

wherein if the number of bits of the trans- 
mitted data is zero, said means for calcu- 
lating the error-detecting code considers a 
previously-specified bit pattern to be the er- 
ror-detecting code, and 
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in a receiver, 

means for receiving the frame data; 
means for assuming the transmitted data 
and the error-detecting code by assuming 
a final bit position of the frame data, frame 
by frame, for the received frame data, and 
calculating the error-detecting code of the 
assumed transmitted data; 
means for deciding that among the as- 
sumed final bit positions of the frame data, 
a position where the assumed error-detect- 
ing code agrees with the error-detecting 
code calculated on the basis of the as- 
sumed transmitted data Is the final bit po- 
sition of the frame data; and 
means for acquiring the transmitted data 
on the basis of said decision result, 
wherein said means for calculating the er- 
ror-detecting code also assumes a position 
where the number of bits of the transmitted 
data becomes zero as the final bit position 
of the frame data, and 
if the error-detecting code when the posi- 
tion where the number of bits of the trans- 
mitted data becomes zero is assumed as 
the final bit position of the frame data 
agrees with said previously-specified bit 
pattern, said means for deciding decides 
that the position where the number of bits 
of the transmitted data becomes zero is the 
final bit position of the frame data. 

30. The data transmission system as claimed in any 
one of claims 26-29, further characterized by com- 
prising: 

in the transmitter, 

means for conducting error-correcting cod- 
ing of the generated frame data; and 
means for conducting interleaving of the 
frame data that has undergone the error- 
correcting coding, and 

in the receiver, 

means for conducting deinterleaving of the 
received frame data; and 
means for conducting error-correcting de- 
coding of the frame data that has under- 
gone the deinterleaving. 

31. The data transmission system as claimed in claim 
30, characterized in that 

in the transmitter, 



said means for generating the frame data 
generates the frame data containing a tail 
bit, and 

said means for conducting the error-cor- 
s recting coding conducts the error-correct- 

ing coding with a convolutional code, and 

in the receiver, 

'o said means for conducting the error-cor- 

recting decoding assumes the final bit po- 
sition of the frame data, frame by frame, for 
the frame data that has undergone the 
deinterleaving, conducts the error-correct- 
'5 ing decoding thereof by the maximum like- 

lihood decoding method up to said as- 
sumed final bit position, and at said as- 
sumed final bit position, calculates a likeli- 
hood difference between the maximum of 
20 likelihoods of a plurality of decoded data 

sequences that are candidates with re- 
spect to the transmitted data sequence and 
a likelihood of the decoded data sequence 
obtained by terminating the decoding with 
25 respect to the transmitted data sequence; 

and 

said means for deciding decides that 
among the assumed final bit positions of 
the frame data, a position where the ob- 
30 tained likelihood difference is within a pre- 

determined range and the assumed error- 
detecting code agrees with the error-de- 
tecting code calculated on the basis of the 
assumed transmitted data is the final bit 
35 position of the frame data. 

32. The data transmission system as claimed in claim 
31 , characterized in that in the receiver, the prede- 
termined range regarding the likelihood difference 

40 at said means for deciding depends on the assumed 
final bit position of the frame data. 

33. A data transmission system that puts variable 
length transmitted data into frames of a fixed time 

■« length and transmits these frames, characterized 
by comprising: 

in a transmitter, 

so means for calculating an error-detecting 

code of the transmitted data, frame by 
frame; 

means for generating frame data contain- 
ing the transmitted data, the calculated er- 
55 ror-detecting code, and a tail bit such that 

the error-detecting code is arranged after 
the corresponding transmitted data and bit 
arrangements of the transmitted data and 
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of the error-detecting code are set in the 
same order; 

means for conducting error-correcting cod- 
ing of the generated frame data with a con- 
volutional code; s 
means for conducting interleaving of the 
frame data that has undergone the error- 
correcting coding; and 
means for transmitting the frame data that 
has undergone the interleaving, and io 

in a receiver, 

means for receiving the frame data; 

means for conducting deinterleaving of the '5 

received frame data; 

means for assuming a final bit position of 
the frame data, frame by frame, for the 
frame data that has undergone the deinter- 
leaving, conducting error-correcting de- 20 
coding thereof by the maximum likelihood 
decoding method up to the assumed final 
bit position, and at said assumed final bit 
position, calculating a likelihood difference 
between the maximum of likelihoods of a 25 
plurality of decoded data sequences that 
are candidates with respect to the transmit- 
ted data sequence and a likelihood of the 
decoded data sequence obtained by termi- 
nating the decoding with respect to the so 
transmitted data sequence; 
means for assuming the transmitted data 
and the error-detecting code by assuming 
the final bit position of the frame data, 
frame by frame, for the frame data that has 35 
undergone the error-correcting decoding, 
and calculating the error-detecting code of 
the assumed transmitted data; 
means for deciding that among the as- 
sumed final bit positions of the frame data, *o 
a position where the obtained likelihood dif- 
ference is within a predetermined range 
and the assumed error-detecting code 
agrees with the error-detecting code calcu- 
lated on the basis of the assumed transmit- 4 s 
ted data Is the final bit position of the frame 
data; and 

means for acquiring the transmitted data 
on the basis of said decision result, 
wherein the predetermined range regard- so 
ing the likelihood difference in said means 
for deciding depends on the assumed final 
bit position of the frame data. 

34. A data transmission system that puts variable ss 
length transmitted data into frames of a fixed time 
length and transmits these frames, characterized 
by comprising: 



in a transmitter, 

means for calculating an error-detecting 
code of the transmitted data, frame by 
frame; 

means for generating frame data contain- 
ing the transmitted data, the calculated er- 
ror-detecting code, and a tail bit such that 
the error-detecting code is arranged ahead 
of the corresponding transmitted data; 
means for conducting error-correcting cod- 
ing of the generated frame data with a con- 
volutional code; 

means for conducting interleaving of the 
frame data that has undergone the error- 
correcting coding; and 
means for transmitting the frame data that 
has undergone the interleaving, and 

in a receiver, 

means for receiving the frame data; 
means for conducting deinterleaving of the 
received frame data; 

means for assuming a final bit position of 
the frame data, frame by frame, for the 
frame data that has undergone the deinter- 
leaving, conducting error-correcting de- 
coding thereof by the maximum likelihood 
decoding method up to said assumed final 
bit position, and at said assumed final bit 
position, calculating a likelihood difference 
between the maximum of likelihoods of a 
plurality of decoded data sequences that 
are candidates with respectto the transmit- 
ted data sequence and a likelihood of the 
decoded data sequence obtained by termi- 
nating the decoding with respect to the 
transmitted data sequence; 
means for assuming the transmitted data 
and the error-detecting code by assuming 
the final bit position of the frame data, 
frame by frame, for the frame data that has 
undergone the error-correcting decoding, 
and calculating the error-detecting code of 
the assumed transmitted data; 
means for deciding that among the as- 
sumed final bit positions of the frame data, 
a position where the obtained likelihood dif- 
ference is within a predetermined range 
and the assumed error-detecting code 
agrees with the error-detecting code calcu- 
lated on the basis of the assumed transmit- 
ted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data 
on the basis of said decision result, 
wherein the predetermined range regard- 
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ing the likelihood difference at said means 
for deciding depends on the assumed final 
bit position of the frame data. 

35. The data transmission system as claimed in any s 
one of claims 31 -34, further characterized by com- 
prising: 

in the transmitter, 

10 

means for calculating transmission rate in- 
formation indicating the number of bits of 
the transmitted data, frame by frame, 
wherein said means for generating the 
frame data generates the frame data con- is 
taining the calculated transmission rate in- 
formation, and 

in the receiver, 

wherein both said means for conducting 20 
the error-correcting decoding and said means 
for calculating the error-detecting code assume 
the final bit position of the frame data on the 
basis of the transmission rate information in the 
received frame data. 2s 

36. The data transmission system as claimed in claim 

35, characterized in that in the transmitter, said 
means for conducting the error-correcting coding 
conducts, for the transmission rate information, in- 30 
dependent error-correcting coding that is separate 
from the error-correcting coding for the transmitted 
data, the error-detecting code, and the tail bit. 

37. The data transmission system as claimed in claim 35 

36, characterized in that in the transmitter, said 
means for conducting the error-correcting coding 
conducts the error-correcting coding of the trans- 
mission rate information by using a block code. 

40 

38. The data transmission system as claimed in claim 
35, characterized in that in the transmitter, said 
means for conducting the error-correcting coding 
conducts the error-correcting coding of all of the 
transmission rate information, the transmitted data, ■*& 
the error-detecting code, and the tail bit collectively 
with a convolutional code. 

39. The data transmission system as claimed in any 
one of claims 35-38, characterized in that in the re- so 
ceiver, if said means for deciding does not decide 
that the final bit position of the frame data assumed 

on the basis of the transmission rate information in 
the received frame data is the final bit position of 
the frame data, both said means for conducting the ss 
error-correcting decoding and said means for cal- 
culating the error-detecting code assume a position 
other than the final bit position of the frame data as- 



sumed on the basis of the transmission rate infor- 
mation in the received frame data as the final bit 
position of the frame data. 

40. The data transmission system as claimed in any 
one of claims 31-39, characterized in that in the re- 
ceiver, if among the assumed final bit positions of 
the frame data exist a plurality of positions where 
the obtained likelihood difference is within the pre- 
determined range and the assumed error-detecting 
code agrees with the error-detecting code calculat- 
ed on the basis of the assumed transmitted data, 
said means for deciding decides that a position 
where the obtained likelihood difference becomes 
the minimum Is the final bit position of the frame da- 
ta. 

41. The data transmission system as claimed in claim 
30, further characterized by comprising: 

in the transmitter, 

means for calculating transmission rate in- 
formation indicating the number of bits of 
the transmitted data, frame by frame, 
wherein said means for generating the 
frame data generates the frame data con- 
taining the calculated transmission rate in- 
formation and a tail bit, and 
said means for conducting the error-cor- 
recting coding conducts the error-correct- 
ing coding with a convolutional code, and 

in the receiver, 

wherein said means for conducting the er- 
ror-correcting decoding assumes the final 
bit position of the frame data on the basis 
of the transmission rate information in the 
received frame data, frame by frame, for 
the received frame data, and conducts the 
error-correcting decoding thereof by the 
maximum likelihood decoding method up 
to said assumed final bit position, and 
said means for calculating the error-detect- 
ing code assumes the final bit position of 
the frame data on the basis of the transmis- 
sion rate information in the received frame 
data. 

42. The data transmission system as claimed in claim 
41 , characterized in that: 

in the receiver, if said means for deciding does 
not decide that the final bit position of the frame 
data assumed on the basis of the transmission 
rate Information In the received frame data is 
the final bit position of the frame data, 
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said means for conducting the error-cor- 
recting decoding assumes the final bit po- 
sition of the frame data, frame by frame, for 
the received frame data, conducts the er- 
ror-correcting decoding thereof by the s 
maximum likelihood decoding method up 
to said assumed final bit position, and at 
said assumed final bit position, calculates 
a likelihood difference between the maxi- 
mum of likelihoods of a plurality of decoded io 
data sequences that are candidates with 
respect to the transmitted data sequence 
and a likelihood of the decoded data se- 
quence obtained by terminating the decod- 
ing with respect to the transmitted data se- is 
quence, 

both said means for conducting the error- 
correcting decoding and said means for 
calculating the error-detecting code as- 
sume a position other than the final bit po- 20 
sition of the frame data assumed on the ba- 
sis of the transmission rate information in 
the received frame data as the final bit po- 
sition of the frame data, and 
said means for deciding decides that 25 
among the assumed final bit positions of 
the frame data, a position where the ob- 
tained likelihood difference is within a pre- 
determined range and the assumed error- 
detecting code agrees with the error-de- 30 
tecting code calculated on the basis of the 
assumed transmitted data is the final bit 
position of the frame data. 

43. The data transmission system as claimed in claim 35 
42, characterized in that in the receiver, the prede- 
termined range regarding the likelihood difference 

at said means for determining depends on the as- 
sumed final bit position of the frame data. 

40 

44. A data transmission system that puts variable 
length transmitted data into frames of a fixed time 
length and transmits these frames, characterized 
by comprising: 

45 

in a transmitter, 

means for calculating an error-detecting 
code of the transmitted data, frame by 
frame; so 
means for calculating transmission rate in- 
formation indicating the number of bits of 
the transmitted data, frame by frame; 
means for generating frame data contain- 
ing the calculated transmission rate infor- ss 
mation, the transmitted data, the calculat- 
ed error-detecting code, and a tail bit such 
that the error-detecting code is arranged 



after the corresponding transmitted data 
and bit arrangements of the transmitted da- 
ta and of the error-detecting code are set 
in the same order; 

means for conducting error-correcting cod- 
ing of the generated frame data with a con- 
volutional code; 

means for conducting interleaving of the 
frame data that has undergone the error- 
correcting coding; and 
means for transmitting the frame data that 
has undergone the interleaving, and 

in a receiver, 

means for receiving the frame data; 
means for conducting deinterleaving of the 
received frame data; 

means for assuming a final bit position of 
the frame data, frame by frame, for the 
frame data that has undergone the deinter- 
leaving, and conducting error-correcting 
decoding thereof by the maximum likeli- 
hood decoding method up to said assumed 
final bit position; 

means for assuming the transmitted data 
and the error-detecting code by assuming 
the final bit position of the frame data, 
frame by frame, for the frame data that has 
undergone the error-correcting decoding, 
and calculating the error-detecting code of 
the assumed transmitted data; 
means for deciding that among the as- 
sumed final bit positions of the frame data, 
a position where an obtained likelihood dif- 
ference is within a predetermined range 
and the assumed error-detecting code 
agrees with the error-detecting code calcu- 
lated on the basis of the assumed transmit- 
ted data is the final bit position of the frame 
data; and 

means for acquiring the transmitted data 
on the basis of said decision result, 
wherein said means for conducting the er- 
ror-correcting decoding and said means for 
calculating the error-detecting code first 
assume the final bit position of the frame 
data on the basis of the transmission rate 
information in the received frame data, and 
if said means for deciding does not decide 
that the assumed position is the final bit po- 
sition of the frame data, 

said means for conducting the error- 
correcting decoding assumes the final 
bit position of the frame data, frame by 
frame, for the received frame data, 
conducts the error-correcting decod- 
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Ing thereof by the maximum likelihood 
decoding method up to said assumed 
final bit position, and at said assumed 
final bit position, calculates the likeli- 
hood difference between the maxi- s 
mum of likelihoods of a plurality of de- 
coded data sequences that are candi- 
dates with respect to the transmitted 
data sequence and a likelihood.of the 
decoded data sequence obtained by 10 
terminating the decoding with respect 
to the transmitted data sequences, 
both said means for conducting the er- 
ror-correcting decoding and said 
means for calculating the error-detect- '5 
Ing code assume a position other than 
the final bit position of the frame data 
assumed on the basis of the transmis- 
sion rate information in the received 
frame data as the final bit position of 20 
the frame data, and 
said means for deciding decides that 
among the assumed final bit positions 
of the frame data, a position where the 
obtained likelihood difference is within 2s 
the predetermined range and the as- 
sumed error-detecting code agrees 
with the error-detecting code calculat- 
ed on the basis of the assumed trans- 
mitted data is the final bit position of 30 
the frame data, and 

the predetermined range regarding the 
likelihood difference at said means for de- 
ciding depends on the assumed final bit po- 35 
sition of the frame data. 

45. A data transmission system that puts variable 
length transmitted data into frames of a fixed time 
length and transmits these frames, characterized *o 
by comprising: 

in a transmitter, 

means for calculating an error-detecting *t 
code of the transmitted data, frame by 
frame; 

means for calculating transmission rate in- 
formation indicating the number of bits of 
the transmitted data, frame by frame; so 
means for generating frame data contain- 
ing the calculated transmission rate infor- 
mation, the transmitted data, the calculat- 
ed error-detecting code, and a tail bit such 
that the error-detecting code is arranged ss 
ahead of the corresponding transmitted 
data; 

means for conducting error-correcting cod- 



ing of the generated frame data with a con- 
volutional code; 

means for conducting interleaving of the 
frame data that has undergone the error- 
correcting coding; and 
means for transmitting the frame data that 
has undergone the Interleaving, and 

in a transmitter, 

means for receiving the frame data; 
means for conducting deinterleaving of the 
received frame data; 

means for assuming a final bit position of 
the frame data, frame by frame, for the 
frame data that has undergone the deinter- 
leaving, and conducting error-correcting 
decoding thereof by the maximum likeli- 
hood decoding method up to said assumed 
final bit position; 

means for assuming the transmitted data 
and the error-detecting code by assuming 
the final bit position of the frame data, 
frame by frame, for the frame data that has 
undergone the error-correcting decoding, 
and calculating the error-detecting code of 
the assumed transmitted data; 
means for deciding that among the as- 
sumed final bit positions of the frame data, 
a position where an obtained likelihood dif- 
ference is within a predetermined range 
and the assumed error-detecting code 
agrees with an error-detecting code calcu- 
lated on the basis of the assumed transmit- 
ted data Is the final bit position of the frame 
data; and 

means for acquiring the transmitted data 
on the basis of said decision result, 
wherein both said means for conducting 
the error-correcting decoding and said 
means for calculating the error-detecting 
code first assume the final bit position of 
the frame data on the basis of the transmis- 
sion rate information in the received frame 
data, and if said means for deciding does 
not decide that the assumed position is the 
final bit position of the frame data, 

said means for conducting error-cor- 
recting decoding assumes the final bit 
position of the frame data, frame by 
frame, for the received frame data, 
conducts the error-correcting decod- 
ing thereof by the maximum likelihood 
decoding method up to said assumed 
final bit position, and at said assumed 
final bit position, calculates the likeli- 
hood difference between the maxi- 



38 



75 



EP 1 107 499 A1 



76 



mum of likelihoods of a plurality of de- 
coded data sequences that are candi- 
dates with respect to the transmitted 
data sequence and a likelihood of the 
decoded data sequence obtained by s 
terminating the decoding with respect 
to the transmitted data sequence; 
both said means for conducting the er- 
ror-correcting decoding and said 
means for calculating the error-detect- *" 
ing code assume a position other than 
the assumed final bit position of the 
frame data assumed on the basis of 
the transmission rate information in 
the received frame data as the final bit '5 
position of the frame data; and 
said means for determining deter- 
mines that among the assumed final 
bit positions of the frame data, a posi- 
tion where the obtained likelihood dif- 20 
ference is within the predetermined 
range and the assumed error-detect- 
ing code agrees with an error-detect- 
ing code calculated on the basis of the 
assumed transmitted data is the final 25 
bit position of the frame data, and 

the predetermined range regarding the 
likelihood difference at said means for de- 
ciding depends on the assumed final bit po- 30 
sition of the frame data. 



46. The data transmission system as claimed in any 
one of claims 42-45, characterized in that in the re- 
ceiver, if among the assumed final bit positions of 35 
the frame data exist a plurality of positions where 

the obtained likelihood difference is within the pre- 
determined range and the assumed error-detecting 
code agrees with the error-detecting code calculat- 
ed on the basis of the assumed transmitted data, *o 
said means for deciding decides that a position 
where the obtained likelihood difference becomes 
the minimum is the final bit position of the frame da- 
ta. 

45 

47. The data transmission system as claimed in any 
one of claims 41-46, characterized in that in the 
transmitter, said means for conducting the error- 
correcting coding conducts, for the transmission 
rate information, independent error-correcting cod- so 
ing that is separate from the error-correcting coding 

for the transmitted data, the error-detecting code, 
and the tail bit. 

48. The data transmission system as claimed in claim ss 
47, characterized in that in the transmitter, said 
means for conducting the error-correcting coding 
conducts the error-correcting coding of the trans- 



mission rate information by using a block code. 

49. The data transmission system as claimed in any 
one of claims 41-46, characterized in that in the 
transmitter, said means for conducting the error- 
correcting coding conducts the error-correcting 
coding of all of the transmission rate information, 
the transmitted data, the error-detecting code, and 
the tail bit collectively with a convolutional code. 

50. The data transmission system as claimed in any 
one of claims 26-49, characterized in that said error- 
detecting code is a CRC code. 

51 . A transmitter that puts variable length transmitted 
data into frames of a fixed time length and transmits 
these frames, characterized by comprising: 

means for calculating an error-detecting code 
of the transmitted data, frame by frame; 
means for generating frame data containing the 
transmitted data and the calculated error-de- 
tecting code such that the error-detecting code 
is arranged afterthe corresponding transmitted 
data and bit arrangements of the transmitted 
data and of the error-detecting code are set in 
a reverse order to each other; and 
means for transmitting the generated frame da- 
ta. 

52. A transmitter that puts variable length transmitted 
data into frames of afixed time length and transmits 
these frames, characterized by comprising: 

means for calculating an error-detecting code 
of the transmitted data, frame by frame; 
means for generating frame data containing the 
transmitted data and the calculated error-de- 
tecting code such that the error-detecting code 
is arranged afterthe corresponding transmitted 
data and bit arrangements of the transmitted 
data and of the error-detecting code are set in 
the same order; and 

means for transmitting the generated frame da- 
ta, 

wherein if the number of bits of the transmitted 
data is zero, said means for calculating the er- 
ror-detecting code considers a previously- 
specified bit pattern to be the error-detecting 
code. 

53. A transmitter that puts variable length transmitted 
data into frames of afixed time length and transmits 
these frames, characterized by comprising: 

means for calculating an error-detecting code 
of the transmitted data, frame by frame; 
means for generating frame data containing the 
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transmitted data and the calculated error-de- 
tecting code such that the error-detecting code 
is arranged ahead of the corresponding trans- 
mitted data; and 

means for transmitting the generated frame da- s 
ta, 

wherein if the number of bits of the transmitted 
data is zero, said means for calculating the er- 
ror-detecting code considers a previously- 
specified bit pattern to be the error-detecting io 
code. 

54. A receiver for receiving frame data containing vari- 
able length transmitted data, and an error-detecting 
code calculated, frame by frame, for said transmit- '5 
ted data in each frame of a fixed time length such 
that the error-detecting code is arranged after the 
corresponding transmitted data, and bit arrange- 
ments of the transmitted data and of the error-de- 
tecting code are set in a reverse order to each other, zo 
characterized by comprising: 

means for receiving the frame data; 
means for assuming the transmitted data and 
the error-detecting code by assuming a final bit 25 
position of the frame data, frame by frame, for 
the received frame data, and calculating the er- 
ror-detecting code of the assumed transmitted 
data; 

means for deciding that among the assumed fi- so 
nal bit positions of the frame data, a position 
where the assumed error-detecting code 
agrees with the error-detecting code calculated 
on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 35 
means for acquiring the transmitted data on the 
basis of said decision result. 

55. A receiver for receiving frame data containing vari- 
able length transmitted data and an error-detecting 40 
code calculated, frame by frame, for said transmit- 
ted data in each frame of a fixed time length such 
that the error-detecting code is arranged after the 
corresponding transmitted data, bit arrangements 

of the transmitted data and of the error-detecting 45 
code are set in the same order, and if the number 
of bits of the transmitted data is zero, a previously- 
specified bit pattern is considered to be the error- 
detecting code, characterized by comprising: 

50 

means for receiving the frame data; 

means for assuming the transmitted data and 

the error-detecting code by assuming a final bit 

position of the frame data, frame by frame, for 

the received frame data, and calculating the er- 55 

ror-detecting code of the assumed transmitted 

data; 

means for deciding that among the assumed fi- 



nal bit positions of the frame data, a position 
where the assumed error-detecting code 
agrees with the error-detecting code calculated 
on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 
means for acquiring the transmitted data on the 
basis of said decision result, 
wherein said means for calculating the error- 
detecting code also assumes a position where 
the number of bits of the transmitted data be- 
comes zero as the final bit position of the frame 
data, and 

if the error-detecting code when the position 
where the number of bits of the transmitted data 
becomes zero is assumed as the final bit posi- 
tion of the frame data agrees with said previ- 
ously-specified bit pattern, said means for de- 
termining determines that the position where 
the number of bits of the transmitted data be- 
comes zero Is the final bit position of the frame 
data. 

56. A receiver for receiving frame data containing vari- 
able length transmitted data and an error-detecting 
code calculated, frame by frame, for said transmit 
data in each frame of a fixed time length such that 
the error-detecting code is arranged ahead of the 
corresponding transmitted data, and if the number 
of bits of the transmitted data is zero, a previously- 
specified bit pattern is considered to be the error- 
detecting code, characterized by comprising: 

means for receiving the frame data; 
means for assuming the transmitted data and 
the error-detecting code by assuming a final bit 
position of the frame data, frame by frame, for 
the received frame data, and calculating the er- 
ror-detecting code of the assumed transmitted 
data; 

means for deciding that among the assumed fi- 
nal bit positions of the frame data, a position 
where the assumed error-detecting code 
agrees with the error-detecting code calculated 
on the basis of the assumed transmitted data 
is the final bit position of the frame data; and 
means for acquiring the transmitted data on the 
basis of said decision result, 
wherein said means for calculating the error- 
detecting code also assumes a position where 
the number of bits of the transmitted data be- 
comes zero as the final bit position of the frame 
data, and 

if the error-detecting code when the position 
where the number of bits of the transmitted data 
becomes zero is assumed as the final bit posi- 
tion of the frame data agrees with said previ- 
ously-specified bit pattern, said means for de- 
ciding decides that the position where the 
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number of bits of the transmitted data becomes 
zero is the final bit position of the frame data. 

57. A receiver for receiving frame data containing vari- 
able length transmitted data, an error-detecting 
code calculated, frame by frame, for said transmit- 
ted data, and a tail bit in each frame of a fixed time 
length such that the error-detecting code is ar- 
ranged afterthe corresponding transmitted data, bit 
arrangements of the transmitted data and of the er- 
ror-detecting code are set in the same order, if the 
number of bits of the transmitted data is zero, the 
previously-specified bit pattern is considered to be 
the error-detecting code, and the frame data has 
undergone error-correcting coding with a convolu- 
tional code and interleaving, characterized by com- 
prising: 

means for receiving the frame data; 
means for conducting deinterleaving of the re- 
ceived frame data; 

means for assuming a final bit position of the 
frame data, frame by frame, for the frame data 
that has undergone the deinterleaving, con- 
ducting error-correcting decoding thereof by 
the maximum likelihood decoding method up to 
said assumed final bit position, and at the as- 
sumed final bit position, calculating a likelihood 
difference between the maximum of likelihoods 
of a plurality of decoded data sequences that 
are candidates with respect to the transmitted 
data sequence and a likelihood of the decoded 
data sequence obtained by terminating the de- 
coding with respect to the transmitted data se- 
quence; 

means for assuming the transmitted data and 
the error-detecting code by assuming the final 
bit position of the frame data, frame by frame, 
for the frame data that has undergone the error- 
correcting decoding, and calculating the error- 
detecting code of the assumed transmitted da- 
ta; 

means for deciding that among the assumed fi- 
nal bit positions of the frame data, a position 
where the obtained likelihood difference is with- 
in a predetermined range and the assumed er- 
ror-detecting code agrees with the error-detect- 
ing code calculated on the basis of the as- 
sumed transmitted data is the final bit position 
of the frame data; and 

means for acquiring the transmitted data on the 
basis of said decision result, 
wherein the predetermined range regarding the 
likelihood difference at said means for deciding 
depends on the assumed final bit position of the 
frame data. 

58. A receiver for receiving frame data containing vari- 



able length transmitted data, an error-detecting 
code calculated, frame by frame, for said transmit- 
ted data, and a tail bit in each frame of a fixed time 
length such that the error-detecting code is ar- 

5 ranged ahead of the corresponding transmitted da- 
ta, if the number of bits of the transmitted data is 
zero, a previously-specified bit pattern is consid- 
ered to be the error-detecting code, and the frame 
data has undergone error-correcting coding with a 

to convolutional code and interleaving, characterized 
by comprising: 

means for receiving the frame data; 
means for conducting deinterleaving of the re- 
's ceived frame data; 

means for assuming a final bit position of the 
frame data, frame by frame, for the frame data 
that has undergone the deinterleaving, con- 
ducting error-correcting decoding thereof by 
20 the maximum likelihood decoding method up to 

said assumed final bit position, and at said as- 
sumed final bit position, calculating a likelihood 
difference between the maximum of likelihoods 
of a plurality of decoded data sequences that 
25 are candidates with respect to the transmitted 

data sequence and a likelihood of the decoded 
data sequence obtained by terminating the de- 
coding with respect to the transmitted data se- 
quence; 

30 means for assuming the transmitted data and 

the error-detecting code by assuming the final 
bit position of the frame data, frame by frame, 
for the frame data that has undergone the error- 
correcting decoding, and calculating the error- 

35 detecting code of the assumed transmitted da- 

ta; 

means for deciding that among the assumed fi- 
nal bit positions of the frame data, a position 
where the obtained likelihood difference is with- 

40 in a predetermined range and the assumed er- 

ror-detecting code agrees with the error-detect- 
ing code calculated on the basis of the as- 
sumed transmitted data is the final bit position 
of the frame data; and 

■*5 means for acquiring the transmitted data on the 

basis of said decision result, 
wherein the predetermined range regarding the 
likelihood difference at said means for deciding 
depends on the assumed final bit position of the 

50 frame data. 

59. A receiver for receiving frame data containing vari- 
able length transmitted data, transmission rate in- 
formation indicating the number of bits of the trans- 
55 mitted data calculated, frame by frame, for said 
transmitted data, an error-detecting code calculat- 
ed, frame by frame, for said transmitted data, and 
a tail bit in each frame of a fixed time length such 
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that the error-detecting code is arranged after the 
corresponding transmitted data, bit arrangements 
of the transmitted data and of the error-detecting 
code are set in the same order, if the number of bits 
of the transmitted data is zero, a previously-speci- s 
fied bit pattern is considered to be the error-detect- 
ing code, and the frame data has undergone error- 
correcting coding with a convolutional code and in- 
terleaving, characterized by comprising: 

to 

means for receiving the frame data; 
means for conducting deinterleaving of the re- 
ceived frame data; 

means for assuming a final bit position of the 
frame data, frame by frame, for the frame data is 
that has undergone the deinterleaving, and 
conducting error-correcting decoding thereof 
by the maximum likelihood decoding method 
up to said assumed final bit position; 
means for assuming the transmitted data and 20 
the error-detecting code by assuming the final 
bit position of the frame data, frame by frame, 
forthe frame data that has undergone the error- 
correcting decoding, and calculating the error- 
detecting code of the assumed transmitted da- 25 
ta; 

means for deciding that among the assumed fi- 
nal bit positions of the frame data, a position 
where an obtained likelihood difference is with- 
in a predetermined range and at the same time 30 
the assumed error-detecting code agrees with 
an error-detecting code calculated on the basis 
of the assumed transmitted data is the final bit 
position of the frame data; and 
means for acquiring the transmitted data on the 35 
basis of said decision result, 
wherein both said means for conducting the er- 
ror-correcting decoding and said means for cal- 
culating the error-detecting code first assume 
the final bit position of the frame data on the *o 
basis of the transmission rate information in the 
received frame data, and if said means for de- 
ciding does not decide that the assumed posi- 
tion is the final bit position of the frame data, 

45 

said means for conducting the error-cor- 
recting decoding assumes the final bit po- 
sition of the frame data, frame by frame, for 
the received frame data, conducts the er- 
ror-correcting decoding thereof by the so 
maximum likelihood decoding method up 
to said assumed final bit position, and at 
said assumed final bit position, calculates 
the likelihood difference between the max- 
imum of likelihoods of a plurality of decod- ss 
ed data sequences that are candidates 
with respect to the transmitted data se- 
quence and a likelihood of the decoded da- 



ta sequence obtained by terminating the 
decoding with respect to the transmitted 
data sequence, 

both said means for conducting the error- 
correcting decoding and said means for 
calculating the error-detecting code as- 
sume a position other than the final bit po- 
sition of the frame data assumed on the ba- 
sis of the transmission rate information in 
the received frame data as the final bit po- 
sition of the frame data, and 
said means for deciding decides that 
among the assumed final bit positions of 
the frame data, a position where the ob- 
tained likelihood difference is within the 
predetermined range and the assumed er- 
ror-detecting code agrees with an error-de- 
tecting code calculated on the basis of the 
assumed transmitted data is the final bit 
position of the frame data, and 

the predetermined range regarding the likeli- 
hood difference at said means for determining 
depends on the assumed final bit position of the 
frame data. 

60. A receiver for receiving frame data containing vari- 
able length transmitted data, transmission rate in- 
formation indicating the number of bits of the trans- 
mitted data calculated, frame by frame, for said 
transmitted data, an error-detecting code calculat- 
ed, frame by frame, for said transmitted data, and 
a tail bit in each frame of a fixed time length such 
that the error-detecting code Is arranged ahead of 
the corresponding transmitted data, if the number 
of bits of the transmitted data is zero, a previously- 
specified bit pattern is considered to be the error- 
detecting code, and the frame data has undergone 
error-correcting coding with a convolutional code 
and interleaving, characterized by comprising: 

means for receiving the frame data; 
means for conducting deinterleaving of the re- 
ceived frame data; 

means for assuming a final bit position of the 
frame data, frame by frame, for the frame data 
that has undergone the deinterleaving, and 
conducting error-correcting decoding thereof 
by the maximum likelihood decoding method 
up to said assumed final bit position; 
means for assuming the transmitted data and 
the error-detecting code by assuming the final 
bit position of the frame data, frame by frame, 
forthe frame data that has undergone the error- 
correcting decoding, and calculating the error- 
detecting code of the assumed transmitted da- 
ta; 

means for deciding that among the assumed f i- 
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nal bit positions of the frame data, a position 
where an obtained likelihood difference is with- 
in a predetermined range and at the same time 
the assumed error-detecting code agrees with 
an error-detecting code calculated on the basis s 
of the assumed transmitted data is the final bit 
position of the frame data; and 
means for acquiring the transmitted data on the 
basis of said decision result, 
wherein both said means for conducting the er- 10 
ror-correctlng decoding and said means for cal- 
culating the error-detecting code first assume 
the final bit position of the frame data on the 
basis of the transmission rate information in the 
received frame data, and if said means for de- <s 
ciding does not decide that the assumed posi- 
tion is the final bit position of the frame data, 

said means for conducting the error-cor- 
recting decoding assumes the final bit po- 20 
sition of the frame data, frame by frame, for 
the received frame data, conducts the er- 
ror-correcting decoding thereof by the 
maximum likelihood decoding method up 
to said assumed final bit position, and at 25 
said assumed final bit position, calculates 
the likelihood difference between the max- 
imum of likelihoods of a plurality of decod- 
ed data sequences that are candidates 
with respect to the transmitted data se- 30 
quence and a likelihood of the decoded da- 
ta sequence obtained by terminating the 
decoding with respect to the transmitted 
data sequence, 

both said means for conducting the error- 35 
correcting decoding and said means for 
calculating the error-detecting code as- 
sume a position other than the final bit po- 
sition of the frame data assumed on the ba- 
sis of the transmission rate information in 40 
the received frame data as the final bit po- 
sition of the frame data, and 
said means for deciding decides that 
among the assumed final bit positions of 
the frame data, a position where the ob- 45 
tained likelihood difference is within the 
predetermined range and the assumed er- 
ror-detecting code agrees with the error- 
detecting code calculated on the basis of 
the assumed transmitted data is the final so 
bit position of the frame data, and 

the predetermined range regarding the likeli- 
hood difference at said means for determining 
depends on the assumed final bit position of the 55 
frame data. 
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